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ABSTBACT 



Networks were conceived in the 1950's, born in the 
1960's and grew up in the 1970*s. Today they constitute a 
technology with applications in a myriad of disciplines. 
Information sharing has been one of the areas greatly aided 
by computer networks. The Community On-Line Intelligence 
System (COINS) is an information sharing network in the O.S. 
intelligence community. COINS offers batch and interactive 
services which are separate and independant of each other. 
The infcrmation acquisition process has elements of interac- 
tive and batch. The design of an information sharing 
network should provide the foundation to accommodate this 
two-phased activity. This thesis introduces the concept of 
collatcraticn between these autonomous network services, 
proposes a re-allocation of network capacity in CCINS and 
examines how this new scheme can improve performance and 
efficiency from a user and managerial perspective. 
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I. INTRO DDCTIOH 



In recent years, we have witnessed changes in informa- 
tion searching and sharing practices. With the dramatic 
decrease in digital technology and the concomitant advance- 
ments in computing and communications, we have seen the 
birth of the new technology of networlcing. Like any tool, 
which is viewed as a solution to a problem, so too 

netwcrkinc and in its many forms has been brought to bear on 
a variety of problems [Hef. 1 ], [Sef. 2], Information 
sharing has been one cf the areas greatly aided by this new 
technology. It is now possible to have real-time interac- 
tive access to massive amounts of information around the 
globe at the touch of one's finger-tips. There are numerous 
information sharing networks in private industry, the 
Department of Defense (DoD) and other government agencies. 
One cf these is the Community On Line Intelligence System 
(COINS) which interconnects on-line information storage and 
retrieval systems located at several locations within the 
U.S. Intelligence Community. COINS provides world-wide 
access tc these information resources. 

There was a point when the general belief was that all 
network access of the future would be interactive with a 
demise cf batch processing. However, this view has been 
ameloriated after a close inspection of the user needs. 
Batch processing is still very useful and desirable. In 
many cases, a batch facility can enhance the analytic use of 
interactive services. COINS has both batch and interactive 
network facilities, but they are separate and independent. 
In each domain, we can envisage users attempting tc use 
each facility to do both interactive and batch work. What 
is called for is some type cf coupling of interactive and 



batch nsTwork capabilities which matches users’ needs. The 
purpcse cf this thesis is tc introduce the concept cf cclla- 
boration between otherwise autonomous operations and to 
study a scheme reflecting this synergetic notion. '/^e will 
examine what effects this has on performance and efficiercy 
from a user and manager perspective. We have designed and 
implemented a computer simulation of the flow of user 
requests to the interactive facility in COINS to help study 
the merits cf the twc approaches. 

This thesis is organized as follows: 

1. description of the COINS network, its architecture and 
its current implementation techniques for interactive 
information sharing; 

2. discussion of the evaluation criteria for network 
performance; 

3. presentation cf an alternate proposal with discussion 
cf how this new scheme is likely to improve interac- 
tive information sharing; 

4. description cf the interactive network services simu- 
lation model; 

5. discussion of preliminary results using the model; 

6. discussion of the simulation model's applicability in 
evaluating an alrernative capacity allocation strategy 
as COINS grows; and 

7. conclusions and recommendations. 
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II. THE COI NS NETWOHK 



2. EiCKGBCDND 

The Ccmmunity On line Intelligence System was establised 
on the recommendation of the Presidenx's Foreign 
Intelligence Board (EFIB) in June 1965 to improve informa- 
tion handling methods. The implementation plan called fcr a 
srar-ccnf igured netwcrk to provide connectivity amcng the 
intelligence data prccessors. The concept was to permit an 
analyst sitting at his local terminal to access information 
either at his host processor or at a remote central 
processing unit (cpu) . The participants were the Central 
Intelligence Agency (CIA) , the Defense Intelligence Agency 
(DIA) , the National Security Agency (NSA) , the National 
Ehotographic Interpretation Center (NPIC) , the State 
Department, and the National Indications Center (NIC) . The 
store-and-f crwar d message switching node was physically 
located at DIA. Figure 2. 1 shows the original COINS 
configuration. Implicit in this concept was the requirement 
for an intelligence organization to have a cpu connected to 
the CCINS-switch to access information in COINS. The State 
Department and NIC did not have cpus in COINS. Hence access 
for these two organizations and any others that did not have 
cpus was ty procuring a terminal from one of the host 
processors in the network. 

Each of the nodes offered the same batch query and 
retrieval services to the network as they did to their local 
users. Osers would submit their network queries at their 
local terminals and some time later would receive their 
responses. Depending on the data manipulation tools of the 
host, the responses would range from simple data record 
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listings to some statistical summaries of numeric informa- 
tion. 

Over the years COINS access and participation expanded 
with a netting of several military commands under the 
management of DIA. It was called the Intelligence Data 

Handling System, Ccmmunic ations (IDHSC) . its form was 
simply the extension of the star-configuration. 

Ey 1975, significant developments in teleprocessing 
provided the necessary impetus for COINS to move to the next 
chapter in networking with the introduction of new network 
services. COINS assimilated into its architecture the 
following : 

1. the Advanced Research Projects Agency's (AREA) 

networking technology of packet-switching; 

2. the Sigint On Line Information System (SOLIS) , an 
interactive, full-text retrieval system; 

3. a user-Ter minal Access System (TAS) ; and 

4. Front-End processors which connect the database cpu's 
to the new networking technology. 

The concept of a TAS was necessitated by a growing 
number cf intelligence organizations without cpus that 
wanted access to COINS. This requirement was further rein- 
forced by the private sector idea of relieving the database 
hosts of terminal handling functions and putting all user 
interfaces on a separate facility. The TAS provides bcth 
batch query services to the batch hosts and interactive 
query services tc the interactive host. With the adoption 
of this new technology and services, the network was named 
COINS-II. The IDHSC component of COINS kept the star- 
conf iguraticn. 

In 1976, COINS-II undertook an internetting experiment 
with the ARPANET, installing a TAS in Hawaii. As a result 
the Pacific Command (PACOH) now has secure interactive 
access tc the full-text retrieval system. 
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By 1S80, COINS-II introduced a new kind of TAS. While 
the original TAS is a pure user which does not cffar any 
databases tc the network, this new TAS has on-line user 

support functions and network aanagemenr information. This 
type of TAS will be denoted as a server-TAS, 

E. COBBENT STSTEH 

Figure 2.2 is a picture of COINS-II today. Currently 
there are two IASs, two server-TASs, one interacxive, full- 
text retrieval host, and five baxch retrieval hosxs. The 
user TASS are called TAS and AKU. The first TAS retained 
the name TAS. The server-TASs are called NSH (Network 
Service Host) and TBF (Transfer Research Facility). With 
the COINS/FMO developing a family of TASs, the NSH has 
evolved into a JIASTEB-TAS, similar to the concept of the 
MASTES-IBE in ARFA technology whereby software releases and 
remote debugging are done. NSH also supports a small cadre 
of operaticnal users* TBF is the COINS’s developmental 
facility where research ideas can be developed and tested in 
an operaticnal environment. The user-support system resides 
on TBF. No intelligence analysts are supported by TBF. The 
database hosts have Front-Ends (FEs) to connect them tc the 
communications network. Bach retrieval system has its cwn 
language and each data file has its own coding schemes. As 
part of the ABPANET technology, there is a Network Ccntrol 
Computer (NCC) for the communications network monitoring and 
management. 

C. FOTOBE FLANS 

With respect to network growth, the COINS/FSO antici- 
pates two more interactive server-hosts and four mors TASs 
by 1 985 [Bef. 3]. In the area of network services, the 
COINS/FMC has a joint effort with rhe Department of the Army 
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in data fusion analysis [Bef. 4], For the multiple query 
language problem, COINS is continuing an effort called ADAPT 
which is a network language that users would employ. ADAPT 
would make rhe appropriate transforms to the target 

languages. The COINS organization is working with the 
Center fcr Computer Security at NSA on the multi-level 
security problems in networks and in inter-networks. COINS 
also has several A F PA-sponsored efforts in the area of 
human-factors engineering for the network user. Here the 
concern is with the work environment and the development of 
an intelligence analyst work-station of the future [Ref. 5]. 
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III. NETW OBK CgHFIGUBATION 

Netvrcrk configuration is a combination of ccmmurica- 
tionsr hardware and software. These components are 

discussed in this chapter. 

A. THE SOBNET EN?IBCNHE!IT 

When the term '’sub-network'* is used below, it will mean 
the communications technology supporting host connectivity. 
The sub-netwcrk configuration of COINS-II is the packet- 
switching technology of ARPANET. The six IMFs (Interface 
Message Processors) are distributed over five sites in the 
Washington, D.C. area and are connected by 56 kilobit/second 
phone lines. The IMPS are a mix of Honeywell- 316s and 
C-30s. With the use of a special gateway (GW) and a pair 
cf private line interfaces (PLIs) , COINS-II is internerted 
with the ARPANET, resulting in connectivity to Hawaii. 
There are 15 hosts in COINS. There are seven intelligence 
database cpus (cne interactive and six batch) and seven 
terminal access systems (four TASs as described in the 
previous chapter, three developed under IDHSC) . Ike last 
host is the Network Control Computer. 

H. HAEOWABE ENVIBONHENT 

At the lowest level, the subnet capacity is 56 K3/s. 
This is the physical maximum data transmission rate of the 
telechcne lines. The boxes contributing to the effective 
throughput are the communications crypto equipment, the 
IMPS, the f rent-end processors and the hosts. Each of these 
components have related software to make them perform their 
network functions, and in the case of the cpus their user 
services functions. 
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During the installation testing phase of the paclcet- 
switching subnet in 1972, effective data throughput 
measurements were in the 28-32 KB/s range. The configura- 
tion for this testing included PDP-11 cpus connected to the 
IMPS. All the PDPs had an LH/DH interface unit that 
permitted connection to their IMPs according to the EBN 1822 
specifications fcr interconnection of a host to IMP. Bach 
of the cpus had a simple data generation program. The range 
of the throughput measurements was attributed primarily to 
the differing cpu capacities of the PDP 11/40s, PDP 11/45, 
and PEP 11/70. The next testing level had the same physical 
configuration but different software environments. The PDP 
11/40’s were running under SLF-I, the PDP 11/45 was running 
under ESX-1 1 and the PDP 11/70 was running under UNIX. For 
each cf these systems, there was an Network Control Program 
(NCP) to handle the host-to-host protocol as specified by 
the ABPANET. There was also an application program that 
served as a data generator. The effective throughput 
measurements from this test were in the range of 15 to 20 
KB/S. All of these throughputs excludes the host-to-host 
protocol overhead. 

Since these measurements were taken, two server-TASs and 
one IAS were added to COINS. The TASs are configured to 
handle 16 to 64 terminals. These are Teletype Mcdel-40 
terminals with CRT, keyboard and printer, and operate in 
full-duplex at 2400 baud. The printer is slaved to the CRT. 
The one data-receive line is directed to the CRT. 

C. SCFTIARB ENVIRONfllNT 

The software environment may be viewed as a trinity 
consisting cf the operating system, the application software 
and the network software. At system generation time, these 
three components define the number cf ports with which the 
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cpu will perform network business. ?or example, a certain 
amount of memory is allocated for the operating systame the 

and the networking software. In 
:vices, a specific amount of system 
The number of system buffers in turn 
simultaneous network connections a cpu 
^ all TASs, including the server-TASs 
stwork capacity of 24 ports. SCLIS, 
=e resource in COINS, has a network 
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I?. OS JR SERVICES 



SCLIS, NSH and TRF offer interactive access. The 
remaining six intelligence database hosts provide only batch 
access. Both batch and interactive are discussed in this 
chapt er . 

A. BATCB SERVICES 

Use of batch query systems involves a user inputting the 
query at the local host and sending it to the remote system. 
He then receives a job number or receipt for the query. 
Some time later, which can range from minutes to days, the 
query response is delivered to the terminal. Responses are 
presented to TAS users only if they are logged on to a TAS 
and specifically request to see the response. 

B. INTERACTIVE SERVICES 

The three funticnal interactive services available in 
COINS-II tocay are: intelligence database (SOLIS), user- 

support databases (USIS) , and managerial and administrative 
databases (NUIS) as explained below. 

^ • Ir.t s lli q ence Eat aba ses 
a. General 

SOLIS is a partially formatted full-text search 
and retrieval system. It contains the last 13 months of 
messages and reports produced by the intelligence organiza- 
tion, Searching can be done on the formatted fields and on 
the full text in any combination with the normal boclsan 
cperators . 
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fc. Exchange Discipline 

The data exchange between SOLIS and the user is 
full screen. After successful logon, the user is presented 
with a form-screen where he can fill in rhe blanks with his 
search terms for the full text and the formatted fields. 
The user has three different form-screens to chocse frcm. 
They are the AND-screen, the OB-screen, and the FREE-screen. 
In the AND-screen, the search terms are ANDed together; 
while in the OB-screen, the search terms are ORed together. 
In the FREE-screen, the user may compose his own boclean 
logic of the search terms. Within the AND- and OR-screen, 
use of parenthesis is permitted to achieve combinanicns of 
ANDs and CEs. After he has completed filling-in-t he-blanks, 
the guery screen is then forwarded to SOLIS. The response 
from SOLIS is again a full screen with -he query the user 
sent plus the number cf messages that satisfied the search. 
There is a blank area for the user no fill in, telling SOLIS 
what should be done next. At this srage, the user can: 

(1) refine or modify the query and send that again; 

(2) request display of titles only; 

(3) request display of the formatted fields of the 
messages ; 

(4) request display of full-text of the messages; 

(5) request a new form-screen; 

(6) terminate the session; or 

(7) request forwarding of tides cnly or titles and 
formatted fields or complete massages. 

2 • User -Su ppo rt Eat abases 
a . Ge n e ra 1 

The User Support Information System (USIS) 
offers a variety of help functions to the network user. It 
is an attempt at Computer Aided Instruction (CAI) but not rn 
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the sane manner as the University of Illinois's PLATO 
sysrem. While PLATO interacts with the user posing ques- 
tions and checking the user's answers, USIS is primarily a 
one-way ccmmunication to the user. In USIS, the user can 
ask for cne of several tutorials on the various languages 
and data files in the network and learn how to employ IAS 
commands and functions. While in USIS, the user can send 
messages tc and receive messages frcm User-Central 
concerning aid he can't find in USIS, problems enccuntered 
and ccmplaints. There is a limited amount of browsing and 
no refinement of output capabilities. 

b. Exchange Discipline 

USIS initially sends the user a menu of the 
available DSIS-commands and waits for a response. The 
exchange rule from the user to USIS is one character at a 
time. First-level commands are normally terminated with a 
NEWLINE. Lower-level commands are terminated with a special 
sequence cf period (.) and NEWLINE on a line by itself. 
Having reached this point, exchange between USIS and the 
user is as fellows; 

(1) USIS sends a screen cf data; 

(2) user may respond with browse command of forward, 
backward or return to the previous level; 

(3) request for hard-copy must be done before reaching 
this level. The user must indicate it on his first 
command line. 

The tutorials are basically copies of the hard- 
copy language manuals and file guides. They contain sample 
queries and outputs, including badly constructed queries and 
their resultant error messages. It also contains a file of 
latest- happenings in the network of interest to the user. 
An on-line newsletter is not available yet. 
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3 . Mana ger ial a nd Adcii nistrative Databases 

a. General 

The Network Management Information System (NMIS) 
contains statistics on file usages, number of gueries, 
number of aborts, size of responses and network problems. 
It provides some basic matrix and chart displays. There is 
limited browsing and no output refinement capabilities. 

b. Exchange Ciscipline 

The data exchange between NMIS and rhe user is 
character at a time, which is terminated by the NEWLINE key. 
After successful logon, NMIS presents a menu to the user and 
asks for a response. After menu selection, NMIS prompts the 
user fcr search and display (viewed interactively or 
forwarded) criteria. This kind of exchange continues unxil 
NMIS has enough information to proceed wixh xhe acxual work. 
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7. M ETHODO LOGY 



This thesis is that reconfiguring the COINS interactive 
capacity intc one ccnsisting of collaborative interactive 
and batch functions can be, under certain conditions, supe- 
rior to the current form. We plan to describe rhe nature of 
customer activity with a database as a combination of inter- 
active and batch. It would make sense for the network to 
accommodate this two-phased activity in a manner that offers 
the best performance from both user and managerial perspec- 
tives. Ihe examination will be confined to the work prefile 
cf the intelligence analyst. This has been prompted by the 
abundance of empirical data in this area and the very little 
information available for USIS and NMIS activities. The 
procedure outlined here can also be applied when investi- 
gating user support and managerial activities. We will then 
present a particular reconfigured network capacity scheme 
whose performance will be compared with the current method. 

The available empirical data regarding TAS-custemers ' 
usage cf SCLIS was gathered from COINS. The data was 
analyzed and statistical tests were performed to determine 
the underlying distributions of arrival rates and service 
times. Ihe werk-profile cf a 'typical' network SOLIS 
custemer was derived from SOLIS logs. TAS logs provided 
data cn the percentage cf user requests which required SOLIS 
access. Appendix A contains the results of this analysis. 

We implemented a computer simulation to aid in the 
comparative analysis. The distributions developed from the 
data were used to drive the stochastic models of the various 
system configurations. Sensitivity analysis will be 

performed with respect to arrival rates and transaction 
service times. These two parameters were chosen because of 
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the expectation by the COINS/PMO of increased customer popu- 
lation and an in-agency study done on che SOLIS printing 
requirements. This study's conclusion was that there will 
be continued growth in demands for hard-copy output 
[Ref- 6]. 

Measurements will be made of 

1. average system time which includes service time and 
wait time; 

2. expected customer loss; and 

3. proportion of interactive work. 

The first two measures are directly related to customer 
satisfaction while the last may be of more interest tc the 
network and database managers. Users are interested in the 
amount of time to accomplish a job. This is the total 
system time which includes both the service and wait time. 
They also anticipate an available server when they arrive 
for service. If the facility is busy when the customer 
arrives, he is lost to the system. If the facility is busy 
too often when the customer arrives, it will discourage 
system use and cause severe customer dissa tisfactrcn. 
Although managers are ultimately interested in customer 
satisfaction , they also focus their attention on utilization 
issues. »Je propose a proportion measure with respect to 
interactive work. When evaluating an interactive query 
resource, it is important to scrutinize and ascertain how 
much of this facility is being used for interactive 
searching. Putting it another way, we would like tc know 
how much of this facility is being used for non-interactive 
processing, that is, batch work. Hence the proportion 
measure will give the percentage of session time which is 
used for the search and refinement process. The conplsment 
cf this is the proportion of time used for batch work. 
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?I. DSE R P ROFIL E ANALYSIS 



A. GENERAL 

Cur model of network structure involves cpu to cpu 
connectivity as opposed to terminal to cpu connectivity. 
This thesis is an examination of a network form which 
involves cpu to cpu connectivity for interactive infcrmaxion 
sharing. We feel this is an important difference because we 
are dealing with a terminal interface that is capable of 
intelligence, capacity and speed far superior to that of a 
dumb terminal. The old adage that a chain is as strong as 
its weakest link is the same as saying that two devices can 
communicate as fast as the slower of the two. The same 
holds true for the other two atnributes of capacity and 
intelligence. With respect to resource contann, rhe commer- 
cial database systems are bibliographic and abstract in 
nature. This rhesis examines usage of a full-text retrieval 
system. Kigingtcn has suggested that searching full-text cf 
large documents may have a somewhat different pattern from 
the bibliographic environment [Ref. 7]. This simply means 
we cannot take full advantage of the work already done for 
the commercial database system with respect to detail work- 
profile analysis. We will refer to these reports merely to 
give credence to cur perception of the dichotomy of 
service-time. 

User activity must be described in terms that will make 
it meaningful to the problem statement, i. e. non-interactive 
use of an interactive resource. Customer service-time may 
be classified into one of two modes. The first is interac- 
tive, and is defined as a continuing dialog between man and 
machine. When a user enters a request, he must wait tc see 
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th <2 system resporse bsfore proceeding "to the next reguest. 
The orher is called non- interact! v e and is defined as 
follows: when a user enters a request for service, he need 

not wait to see the system response before he can prcceed to 
the next request for service. 

There is a plethcra of studies on customer activities 
with ccmmercial and ncn-Defense interactive network infcrma- 
tion rescurces and only a very few relating to full-text 
retrieval databases. We will refer to these commercial and 
non-Defsnse repcrts to show that we are correct in cur 
percepticn of the user work profile. These in vestige ticns 
thus far have concentrated primarily on the interactive 
nature cf bibliographic searches [Ref., 8], [Ref. 9], 

[Ref. 10], [Ref. 11]. Their focus has been on search sxra- 
tagies, evaluating the impact of user training and 
investigating methods to address multiple logon protcccls 
and retrieval language problems. However, based cn these 
reports, user activity can be viewed from a different 
perspective. That is, while the user is connected to this 
interactive information resource, his activity may be cate- 
gorized as either interactive or batch. Included as 
interactive are those user functions for search, refinements 
cf search statements, perusal of hits, and if the database 
management system permits, narrowing down the hit-list 
during perusal. Some studies have described this kind of 
activity as cycles within cycles [Ref. 7] or a series of 
sifting [Ref. 12] through the body of retrieved data until 
the user is fairly satisfied with his ’find’. As stated 
earlier, there have teen numerous investigations into this 
aspect cf how the user spends his productive search time at 
the network resource. For completeness purposes, in 
describing the user’s total connect -^time, the studies 
mention users commands for hard-copy output. In the commer- 
cial database systems, where the charge is primarily 
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according to connect-time, there is a relatively small 
amount of time devoted to on-line printout. However, there 
is an indication that there may be a fair amount of off-line 
printing done at the database site (for a fee) , and that 
output is mailed to the customer. We define batch work to 
be request for hard-ccpy output to the user site. As early 
as 1973, information scientists had been calling for an 

interface between batch and interactive in several areas, 
one of which is the transmission of large amounts of 
retrieved data to be passed later via batch [Bef. 13]. 

All network access to the commercial information 
resources are at dial-up speeds ranging from 300 zo 2400 
baud. All customer access, with a few exceptions which we 
will describe shortly, are through a variety of dumb dial-up 
terminals. The exceptions are found in non-Defense govern- 
menr agencies and at research institutions. The impetus of 
these efforts was to address the front-end problems of 
accessing a variety cf retrieval systems each with their own 
logon protocols, query languages, and search strategies. 
The work in this area has been the development of an intel- 
ligent user interface [Ref. 14], [Ref. 15], [Ref. 16]. 
Their aim has been to aid the user in formulating search 
statements, and in seme cases, because of its knowledge of 
the kinds cf information in the network, the intelligent 
interface will attempt connections at all hosts with the 
database of interest until a connection is established. 
Early work in this area was the development of connecter for 
Networked Information Transfer (CONiT) by Marcus at M.I.T. 
[Ref. 17], Subsequent research using software based on 
CONIT has been carried on in Meadow's Individualized 
Instruction for Data Access (IIDA) [Ref. 15], [Ref. 18], 
The Network Access Machine (NAM) was developed at the 0.3. 
National Eureau cf Standards (NBS) and Chemical Substances 
infermatien Network (CSIN) is new in place supporting the 
activities cf the Environmental Protection Agency (EPA) . 
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Although the study done by Dlmperic on SOLIS concen- 
trates on user query habits, zhere is still division of 
customer work into interactive and batch. Only brief 

mention is made in the study to hard-copy requests. 
Although SOLIS has a large number of directly connected 
user terminals, this thesis is interested in looking at the 
network access and utilization of SOLIS. This is a database 
of reports, with average report size of approximately 2000 
characters. Several years ago, the American Chemical 
Society (ACS) together with Bibliographic Betrieval 

Services, Inc. (ESS) , embarked on a series of experiments to 
determine the usefulness of a full-text database (ACS 
Journal articles) and their availability for searching 
online. The experiment was based on a relatively small test 
database [Hef. 19], and looked only at the usefulness issue. 
No mention is made of output demands. However, we dc not 
feel this in any way invalidates our perception of customer 
activity with a database. When ACS and BBS move tc subse- 
quent phases of the study with large test databases, ws will 
probably then see their reports referring to print and 
display commands. 

E. HCDEL DESCHIPTION 

Tc provide a general framework for describing the 
current approach and the proposed alternate, some elementary 
concepts from queueing theory are used. SOLIS is a facility 
with 15 servers. Each server provides the same service at 
identical rates. Customers arrive at the service facility 
from the network at a certain rats. If customer arrival 
follows a Fcisson process and the service time is exponen- 
tial with parameter mu, this defines an M/M/15 queueing 
system. In this simple example, all customers are collected 
into cna source. COINS has four sources, one from each of 
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the TASs. Figure 6.1 and Figure 6.2 represent the transi- 
tion frcE one population pool to four separata pools. 

Statistical analysis and tests for the customer arrival 
process to the TASs, found in Appendix A, show customers 
arrive at the IASs according to a Poisson process with 
parameter lambda (i) , i = 1, 2, 3, 4. Arrival rates per hour 
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Figure 6.1 Cne population source to SOLIS. 

at each of the IASs are 17.68, 9.19, 5.10 and 2.53. TASs 
are service facilities, offering network access, through 
their 24 ports. Once at a TAS, only a certain percentage of 
customers request service of SOLIS. The percentage of users 
requesting SOLIS access at each TAS is 0.70, 0.31, 0.098, 
and 0.89. A customer request is granted only if there is a 
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Figure 6,2 Four population sources to SOLIS. 
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free netvicrk server cn his local IAS and a free servsr at 
SOLIS. The user at SOLIS may be engaged in only interactive 
work during a session or may do both interactive and batch 
work in the session. SOLIS can now be described as a 
2-stage facility, where all customers enter stage 1 and work 
there for a certin amount of time. They then proceed to 
stage 2 with a certain probability p or leave the system 
with probability 1-p. Figure 6.3 illustrates this concept. 
New customers can enter the server only if both stages are 
empty. Frcm the SOLIS monitoring logs, 0.24 of the 
customers do only interactive work and 0.76 do both. The 
distribution of work-time for only interactive work is expo- 
nential with an average service time = 10.13 minutes. 

Similarly, the work-time distribution for both interactive 
and batch is also exponential with an average service time = 
12.92 minutes. For the purposes of the analysis, the second 
work-time was separated into the individual times for inter- 
active and batch. Statistical tests on the data showed that 
these distributions are also exponential with average 
service time for interactive work = 6.2 minutes and average 
service time for sending retrieved data = 6.8 minutes. This 
analysis may be found in Appendix A. 

C. TIMF-LINE INSPECTION 

With the definitions of customer service-time from 
above, we now suggest a time-diagram which permits a graph- 
ical view of the partitions of work-time. Figure 6.4 is one 
such diagram. The begin and end times of a customer session 
are indicated. This session time is subdivided into inter- 
active and batch parts. Considering the amount of time the 
interactive resource is occupied servicing this customer, 
then the proportion of interactive use is at the Q.6 level 
or 60Fc of the time. Another very simple situation is shown 
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Figure 6.4 Tiae-line diagran of 1 retrieval session. 

in Figure 6.5 . The three horizontal rime lines reflect the 
facility's ability tc handle up to three customers at a 
time. lime again is divided into its respective work modes 
of interactive and batch. This case is simplified by having 
ail three users starting and ending ar the same time. The 

proportion cf interaotive use is 0.40. The number of 
custcmers the system was able to service in these ten time 
units is three and their average service rime is ten units. 

The real world does not operate in this manner. These 
diagrams were used tc give some insight into the problem at 
hand. The ccmputer simulation has incorporated the multiple 
TASs, their customer arrival distributions, percentages of 
SOLIS requests and the SOLIS work profile distributions. 
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VII. AN A LTE RNATIVE APPRO ACH ; CO OPL ING OF INTE RACTIVE AN£ 

BATCH 



A majcr drawback cf the current method is that SOLIS is 
set up as a 2-stage facility. Stage 2 is purely batch in 
nature and the server is kept busy transmitting data at a 
comparatively slew speed to what the server believes to be a 
terminal. While the customer is in stage 2, no new customer 
can enter the server to begin his stage 1 processing. With 
a substantial population of users, most cf whom reguest a 
fair amount of data to be nransmitred back to their TAS, 
either fer printing at their local terminals or for further 
manipulation at their local TAS, we can easily foresee seme 
problems. One way cf addressing this kind of siruaticn is 
to provide a high-speed background data-transmission 
facility between the serve r-cpu and user-cpu. Referring 
back to our model of SOLIS, we propose a transformation from 
a single node, 2-stage facility, to a 2-node tandem nerwerk 
as shewn in Figure 7.1 Each box in that figure describes a 
gueueing system consisting of a queue and server (s) . Within 
each box is given tte node number. Node 1 represents the 
interactive facility with 14 servers and node 2 is the batch 
facility with 1-server. The original 15 interactive porns 
on SOLIS are re-allccated to 14 interactive and one batch. 
When a customer has completed work in node 1 and has gener- 
ated data to be sent back to him, his work reguesr is 
forwarded tc nods 2 for processing. This arrangement now 
leaves node 1 free fer interactive work. 

The price for this design is that we usurp one cf the 24 
servers on TAS and cne of the 15 servers on SOLIS. Using 
cur simplified time-line diagram again. Figure 7.2 illus- 
trates hew three users can be accommodated on two 
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interactive paths and all their data transfer requests on 



XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYY 



4 ^ ^ 

0 






5 










10 


zzzzzzzzzz 


^ ^ — 

0 






5 










10 


; ; 


^ + ^ + 



















0 

begin 



10 

end 



interactive resource; 
hatch resource: 



interactive work; 



xxxxx 

YYYYY 

ZZ2ZZ 



hatch 



work ; 






Figure 7.2 Time-line with 1 data and 2 interactive paths. 



the one high-speed link with capacity to spare. 

The ether expense would occur in those cases when the 
user wants the data printed at his terminal as soon as 
possible. In the current situation, when the user gives the 
command to print the data, the system then begins tc deliver 
the data at his teriinal-printer at an approximate rate of 
2400 baud. In this new proposal, the user must wait for the 
epu tc epu transfer (at an approximate rate of 20 XB/s) and 
any queue time at node 2 before seeing any data at his 
printer. This particular side-effect must be considered 
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very carefully in the evaluation because this may 
much cf an inconvenience to the customer. 
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VIII. I BE MET BORK S ERVI CES MODE L 



This chapter will discuss the model's goals, functional 
design, internal design, preliminary results. Validation and 
appl icaticns. 

i. EESIGN GCALS AND CONSIDERATIONS 

The Network Services Model is a discrete event simula- 
tion that models netwcrk resource allocation in response to 
arriving customers' requests. It does not atrempt to model 
the internal operations of the server hosts and user cpus, 
nor the particular flow of messages and packets through the 
COINS-II subnet. Instead, it focuses on modeling the 
network from the point-of- view of how the network capacity 
of the server and the user cpus is consumed in support of 
interactive database query and retrieval services. It simu- 
lates customer arrivals at the user cpus, their request for 
interactive network access, the allocation of network 
resources if available for the session, and their 
de-allocaticn at session completion. Design and implementa- 
tion were motivated by the following seven design goals. 

1. The model should be a faithful representat ion or the 
network entities contributing to interactive services. 

2. The model should serve as a realistic simulation of 
customer activity and allocation of resources based on 
this activity. 

3. It should be able to take the same customer activity 
and allocate resources based on the alternate 
prcposal. 

4. It should provide metrics for performance comparison 
between the twc approaches. 



5. Ir should serve as a mea suremert tool for doing sensi- 
tivity analysis as arrival rares and work profile 
distributions ohange. 

6. As we acquire further insight into customer work 
habits (substantiated by more detailed logging and 
monitoring data), the model should be flexible enough 
to accommodate these statistics. 

7. The model should be extensible and easy to modify so 
that it can serve as a long term design tool for the 
C0INS/H10. 

Cne of the most important objectives of the model is 
than it be a faithful portrayal of the allocarion of network 
capacity by the TASs, server-TASs and HOST when providing 
interactive network services. It is essential that the 
model behaves in a manner consistent with the flow of inter- 
active job requests through COINS-II. Interactive job 
requests are initiated from a TAS or server-TAS, never from 
the HOST. For example, customers arrive at one of the TASs 
or server-TASs according to some distribution. Having 
arrived at a TAS, the customer then requests services to cne 
of the interactive resource in the network. Customers at 
any TAS may request services at any of the server-TASs or 
HOST. On the other hand, customers at any server-TAS may 
request services at the HOST or any of the server-TASs 
except its own. If there is an available port at the 
user-cpu and the database-c pu, the demand is honored and the 
appropriate resources are allocated for the duration of the 
session. These events should occur in the model in the same 
fashion that they do in real life. 

Statistics concerning customer arrival and their network 
requests were gathered from the accounting logs of the 
user-opus. The model, therefore uses these distribu tions 
for the generation of network events. Characteristics of 
the session are another important aspect of this study. The 
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empirical data ccllscted from COINS-II offers statistically 
sufficient informaticn only for the SOLIS database .host. 
Hence cur particular analysis will be confined to evaluating 
network utilization cf one database resource. It must be 
pointed cut that this is not a limitation of the simulation 
model. It will support up to n-database resources, with the 
size cf n dependent cnly on the size and capabilities of the 
computer the simulation model is run on. The descripticn cf 
this simulation will be of its full capabilites. 

With the main issue being the comparison of two methods, 
there are two approaches to model implementation. One would 
be tc implement two simulations, each reflecting a parti- 
cular strategy; cr implement one simulation using 
appropriate flag setting to regulate the simulaticn ccntrol 
flow for one strategy or other. Since only one aspect of 
interactive processing is changed, the later method is used. 
It was felt this is tetter than having to contend with main- 
taining twc separate programs. 

Since the model’s main purpose is tc furnish perf cr mance 
measurements of the two approaches, it must be able to take 
rhe same set of distributions and work profiles and execute 
for the currant system and then execute for rhe alternate 
strategy. These distributions and work profiles cf the 
databasa-cpus are input parameters to the simulaticn, 
thereby giving the model some level of flexibility. 
Performance measurements are done in the two general areas 
cf number cf customers refused and average system time. The 
model can be run with the provision of queues for customers 
awaiting network access. When the model is run with queues, 
further measurements are taken for the average wait time and 
the average wait time, given the queue is not empty. With 
respect tc the alternative proposal, average system time is 
measured cn two levels. One measure incorporates the rime 
it takes tc gex all the output printed at the customer 
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terminal, (se r vice- time 1) while the other measure inccrpc- 
rates the time it takes to get all the output only to the 
user-cpu (service- time2) . He feel it is important to make 
this kind of distinction because of the variety of intended 
uses cf the retrieved data once it arrives at the user-cpu. 
The simplest activity is the mere printing cf the data at 
the user-site. However, as reviewed in the literature and 
in light cf the cn-gcing work by the COINS/PftO, there is a 
definite shift from straight printing to some data massaging 
and seme early efforts in data fusion. There are no machine 
logs available to indicate to what degree this is occurring, 
so these twe statistics are computed to provide the range of 
possible expected system times. System-time2 is important 
also because it provides an indication of how much sooner a 
network path becomes free fer re-use. 

To be a practical design tool, the model should be able 
to be used by the COINS/PMO and its personnel to investigate 
the impact on customer services as the network grews with 
respect to more user-epus and more interactive database- 
epus. The analysis in this thesis is based on the current 
configuration and workload in COINS- II. However, in the 
next 12-mcnth period, COINS expects to introduce two more 
TASs into the netwprk and two more in the next twe years. 
The model should be able to accommodate such changes in 
network configuration and workload. For this reason, infor- 
mation concerning each database-cpu and user-cpu are 
specified as run-time parameters to the model. The number 
cf HOSTS, TASs and server-TASs and their respective 
profiles, including their network capacity and customer 
arrival rates are part of the data read in at run-time. 
This flexibility to adapt to network changes was a major 
influence for modular implementation. 
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SIMSCEITT II. 5 was used because it is equipped with the 
aiecharics fcr handling discrete-event simulations and has 
much cf the versatility of a general programming language. 
It has the traditional concepts of permanent and temporary 
entities, ownership and membership in sets and queues. To 
add a new TAS to the model, a minimum of three changes must 
be made to the simulation. A new ASRIVAL-event must be 
added tc the structure, a command to initiate the start of 
arrivals for this new TAS, and finally, at the close cf the 
simulation, there most be a command to terminate the arri- 
vals for this new TAS. If the interarrival distributicn cf 
the customers to this new TAS is the same as one of the 
existing IASs, but with different arrival rate, then the 
same call can be made, using the different parameter. If 
however, the distribution is different, it is only a matter 
cf writing a routine describing the distribution and calling 
this new routine for the next arrival. For the database- 
opus, the only new work that would be required is when its 
work-profile distrikution is different, from any of the 
ethers already in the model. If it is different, a similar 
procedure must be followed as was described above fcr a new 
IAS. 

B. HABEiABE AND SOFTiABE ENVIBCHBENT 

The Interactive Services Model runs on the lEH 3033 
Attached Frccassor System under OS/VS2 at the W.R. Church 
Computer Center, Naval Postgraduate School. The software is 
a SIMSCEIPT II. 5 program which has approximately 1,350 
executable source language statements. Work areas are 
dynamically created during execution, depending on the input 
parameters. Attention must be given to the Job Control 
Language (JCL) setup with respect to execution time and 
storage requirements for the job. Runs for this thesis were 
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defined as a CLASS G job, permitting 15 minutes ecu time. 
The source code is the property of the O.S. governirent. 
Anyone interested in possible use of the program should 
contact the author. Operating instructions for the pregram 

can be feund in Appendix B to this thesis. 

C. FONCTIONAL DBSIGB 

The model specifies when certain events are to occur, 
based on the distributions given for each event. In the 
alternate method, the queueing discipline of the high-speed 
facility contributes in deciding when departure events are 
to take place. The SIMSCRIPT II. 5 timing routine actually 
handles the clock advances and the firing off of event 
processirjg according to schedule. 

1 . Cus tom er Arri val 

After initializing its internal tables based on 
input parameters, a customer arrival is scheduled for each 
of the user-epus, and the simulation begins. Thera are a 
total of 13 events that can take place in a simulation run. 
Five events handle the arrival of customers to each of the 
user-epus, and one terminates the simulation. The start 
state of the model is defined as no customers and no inter- 
active network capacity is being used. Parameter input 
specifies the available resources for interactive services 
for each of the epus. The remaining seven events are 
concerned with the sequence of events that begins wirh rhe 
cusremer requesting an interactive network service tc the 
issuance of a command to initiate the retrieved dara 
transfer and the steps involved in executing than command to 
the user-cpu, then to the datafaase-cpu and the subsequent 
transmission of the data back through the network tc the 
user terminal. The section on event handling provides a 
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more detailed description of these internally generated 
events. Each of the user-cpus have their own arrival rates 
whose inter-arrival times follows some distribution. The 
kind cf distribution and its parameters can be specified as 
input parameters. Analysis of the inter-arrival times from 
the empirical data shows that its distribution is exponen- 
tial. The SIMSCSIPT II. 5 statistical distribution packages 
offers a fairly wide range of distribution functions to 
choose from. They include erlang, gamma and beta to mention 
a few. For a comprehensive list the reader should see 
CBef. 203 . 

2 • Bes c urc e Sele ction 

Selection of which interactive database cpu is also 
derived from the empirical data. Throughout the simulation, 
the mcdel maintains the currently available network capacity 
for each component. If there is sufficient network capacity 
at the user-cpu and the requested database-cpu , the appro- 
priate resources will be busy for the duration of the 
session. If there is insufficient or no facility free, the 
request will either be refused or placed in a queue, 
depending on the run-time parameters. Bach time resources 
become free, the earliest job request in a queue matching 
the available capacity is selected for processing. 

3 • Ser vic e Profile 

Leg data from each of the database epus were used to 
define the session profiles of interactive service times, 
data transfer times and the percentage of custemers 
requesting data transfers. These parameters can be modified 
at run time without changing the program code. Two possible 
things can cccur at this point. If the customer has only 
interactive work to perform, the resources are tied up for 
just this period of time. However, should there be demand 
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for print-data, then the network resources are kept busy for 
the duration of the interactive portion plus the data 
transfer portion. The time defined for the data transfer 
portion is based on the distribution of output character 
size, transformed tc number of bits divided by speed cf the 
terminal. For example, if the number of characters is 
50,000 and each character is transmitted as an 11-tit code 
with the terminal speed as 2400 baud, then the time for the 
transfer tc take place is 

(50,000 X 1 1) / 2400 = 229 seconds = 3.8 minutes 

Fcr the alternate proposal, when print-data is 
demanded, the interactive resource is freed fcr further 
interactive work, and the data is sent cn the high-speed 
facility if it is free. If the high-speed facility is not 
free, the transfer request is placed in a queue until such 
time as the resource becomes available. For the purposes of 
this model, the network potential is estimated to be 20 
KB/S. In the example given above, the transfer would take 
(50,000 X 11) / 20,000 = 27.5 seconds = .45 minutes 

This specific implementation permits three different 
distributions which are uniform, normal and exponential. 
This was done to indicate to potential users of the model, 
that the model is ret restricted to only the exponential 
distribution, and that adding a new distribution is a simple 
exercise because the program only calls the statistical 
distribution functions of SIMSCRIPT. 

Although this thesis is primarily concerned with how 
to get more interactive work done on the interactive 
resource, it must still consider how long it will take for 
the customer to eventually get his product. In the scenario 
just described, the data will be at the user-cpu in 27.8 
seconds; however, it is not at the user terminal. And 
furthermore, that 27.5 seconds is straight transit time and 
does net include any queue time if the transfer request bad 
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tc wait ir a queue. Should the customer want the data at 
his terminal, it would take another 3.8 minutes for it to be 
transferred from the user-cpu to the terminal. It is impor- 
tant that the model take these issues into consideration by 
keeping statistics on these different system times sc that a 
fairer ccirparison can be made. 

H ig h-Sp eed 9 ueueina Dis cipl ine 

In the real system, when the network resources are 
busy, customer requests for SOLIS access do not wait in the 
queue; they are lost to the system. For the alternate 
method, queues can develop at the high-speed server. Its 
queueing discipline is described next. 

Arrivals to this one-server facility can ccme from 
four different population sources or IASs. When the task 

arrives and the server is free, the data is transmitted 
immediately to the appropriate TAS. However, if the server 
is busy when the task arrives, the task is placed in a queue 
of work destined for the TAS from which the work originated. 
Cnee the server has started transmitting data to a TAS, it 
will continue to so until the queue for that TAS has been 
emptied. Fcr example, let there be three TASs, denoted by 
TAS1, TAS2 and TAS3. Furthermore, let there be two data 
files for each of the TASs that the high-speed facility must 
transfer. The server will begin work on the TAS-queus whose 
task arrived the earliest. In this example, let the task in 
TAS 1-queue have the earliest arrival time. Then the server 
will begin data transmission to TAS 1 first. When than is 
completed, it will proceed to the second task in the queue 
for TASI. If a new task arrives for transmission to TAS1 
before tfce server has completed servicing the first two 
transmissions, the server will proceed to work on task three 
after it has completed the first two transmissions . Say now 
that the server has completed task three and no new work has 
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arrived fcr transmissicn to TAS1 
the next earliest task waiting 
TAS3-gueue. 



then the server will pick 
in the TAS2-gueue and the 



B. IHTEHSAL DESIGH 

• C veral l Structur e 

Using SIMSCRIFT II« 5 has given the INS model a very 
simple ccntxcl structure. The permanent and temporary enzi- 
ties and their relationships to each other are defined in 
the PHEAMELE section cf the model. All the events, their 
attributes and priority handling are also declared in this 
section. The global variables and any counting and aver- 
aging are specified here. Program dAIN is concerned only 
with managing the general flow of control including the 
setting up of the initial system state and providing the 
starting events that will set the simulation in motion. The 
simulation is not begun until an explicit statement START 
SIMUIATICN is issued by MAIN. At that point, control is 
transferred to the SIMSCRIPT II. 5 timing mechanism. The 
timing mechanism manages the flow of control from event no 
event as they are scheduled to occur. When an event 
processing has completed, the timer searches through the 
events-list, locking for the earliest next-event to sche- 
dule. The timer then updates the system clock and transfers 

control to the event routine. When no further events are 

found on the events-list, the timer returns control back to 
MAIN. 

To illustrate this point, the following example and 
accompanying seven Figures are provided. Let there be two 
IASs, denoted as IASI and TAS2. Suppose TAS1 has two 
network ports and TAS2 has three network ports, and let 
SOLIS have two network ports. Figure 8. 1 is a picture at 

the start of the simulation, the clock is at time = 0 
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minutes. All rhe resources axe free and are indicated by 
empty boxes. In Figure 8.2, the cloclc has advanced to time 
= 2 minutes and shows a customer has arrived and requested 
cetwcrk access to SCIIS. The Figure shows a path estab- 
lished between TASI and SOLIS and the allocation of the 
network pcrts. The port boxes are Xed. Customerl is in an 
interactive session with SOLIS. From customer work profile, 
it is determined that customerl will have an inxeractive 
sessicn of 6 minutes, followed by request for hard-copy that 
will last 7 minutes. According to rhe interarrival distri- 
bution of customers, customer2 arrives at TAS2 at time = 5 
minutes, with a work profile of 6 minutes of interactive 
work and no hard-copy request. Figure 3.3 shows the state 
cf the mcdel at time = 5 minutes. There are now two paths 
to SOLIS, one from TASI that started at time = 2 minutes and 
the seccnd one that started in this time. The next event to 
occur is at time = 3 minutes when customerl at TAS1 
completes his interactive work and now goes into batch 
processing. This is indicated in Figure 8.4 and the path 
doing batch processing is indicated as B. Another customer 
arrives at TASI is the next event that occurs at time = 10 
minutes. Figure 8.5 shows an attempt to establish a path 

between TASI and SOLIS, but is not successful because of 
insufficient resource at SOLIS. Customers is lost to the 
system. The next event occurs at time = 11 minutes when 
custcmer2 has completed his interactive work with SOLIS. 
Figure 8.6 shows the path between TAS2 and SOLIS is now 
free. The next event occurs at time = 14 minutes when 

custcmerl has completed his batch processing. Figure 8.7 
now shows the path between TASI and SOLIS is now free. 
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Figure 8.2 State 2. 
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Figure 8.4 State 4. 
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Figure 8.6 State 6. 
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Figure 8,7 State 7, 

Fcr each set cf network configuration, four runs are 
made. The two major categories are the current and the 
alternate proposal. And within each of these cases, the 

model is run two times, one for the situation where 
customers gc away when the network resources are not avai- 
lable; and the other, where they are placed in a queue. All 
queues are considered to be first-in- first-out (FIFC) . 
Sequencing through these four iterations is managed ty MAIN. 

2 • E vent Ha ndl inc 

There are 13 events that can occur in the mcdel. 
They will be described in chronological order. The reader 
is referred to Appendix F of this thesis fcr the logic 
diagrams cf these internally generated events. 
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a. Events 1-5: T ASx. ARRIVAL, where x = 1, 2, 

5 

There are five events that handle rhe customer 
arrivals at each of the aser-cpus. The work perfcrmed in 
these events are; 

1) schedule the next arrival according to the distribu- 
tion for this user-cpu. 

2) determine which interactive network host to request 
services. 

3) determine the wcrk profile at this interactive host. 

4) if the current network capacity permits, seize the 
a^picpriate resources. 

5) if there is tc be no print-data command, schedule a 
departure at the end cf the interactive portion. 

6) if there is tc be print-data command, schedule the 
event to handle the print-data command. 

7) If the current network capacity is not able to satisfy 
the request, file the request into the queue for new 
wcrk cr ignore the reguesn, depending on the input 
paiamete r. 

8) update the appropriate statistics gathering variables. 

b. Event 6: THDEPART 

The next event is the departure from the system 
at the end cf the interactive portion. The work perfcrmed 
here are; 

1) release the interactive network resources. 

2) If there are any other departures of this same nature 
in the events-list that is to occur at this same time 
instant, process this event by releasing the interac- 
tive network resources used by this event. 

3) Having updated the network availability, search 
through the queues of new work for any job request 
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that can be satisfied and schedule the appropriate 
events. If there are no job requests waiting in the 
queue, return tc the main timing routine. 

4) Update the appropriate statistics gathering variables. 

c. Event 7; DSEND 

Event tc handle sending print-command to the 
user-cpu. Schedules the event at the user-cpu to handle the 
print-ccmmand in the amount of time to send the command from 
the custcmer terminal to he user-cpu. 

d. Event 8: UC. ARRIVAL 

The event to process the print-command at the 
user-cpu performs the following: 

1) If the user-cpu is busy handling another command, file 
the request in the queue for the user-cpu. 

2) If the user-cpu is free, set the user-cpu flag to busy 
and schedule the event to release user-cpu rescurca in 
the aicunt of time to process the request. 

e. Event 9: UC. DEPART 

Iha event to free the user-cpu after processing 
the print -command does the following work: 

1) Sat the user-cpu flag free. 

2) Schedule event to handle print-command at the 
server-cpu. 

3) If there is more work in the user-cpu queue, take the 
next task, set the flag to busy and schedule the event 
tc release user-cpu resource in the amount of time to 
process the request. 

4) If the queue is empty, return to the main timing 
routine. 
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f. Event 10: SC. ARRIVAL 



Event at the servar-cpu to handle the print- 
ccaunand dess the following work: 

1) If server-cpu is busy handling another prinr-commar.d, 
fils the request in the queue for the server-cpu. 

2) If the server-cpu is free, set rhe server-cpu flag to 
busy and schedule the event to release the server-cpu 
resource in the amount of time to prepare the data for 
transmission . 

g. Event 1 1 : SC. DEPART 

Event to free the server-cpu after preparing the 
data for trarsmissicn performs the following work: 

1) set the server-cpu flag free. 

2) Schedule the event to send the data to the user. 

Current method: Schedule release of inreractive resource 

in the amount of time to transmit the data. 

Alternate method: Schedule release of rhe interactive 

resource now and send the requested data on the high- 
speed facility if it is available, otherwise place it 
in the queue of work for the high-speed facility. 

3) If there are pending print-command tasks in the queue, 
work on the earliest task, sat the flag busy and sche- 
dule the event to release the server-cpu resource in 
the ancunt of time to prepare the data for transmis- 
sion. 

4) Per the alternate proposal, release the interactive 
resource and Icck for other events that are completed 
at this same time. 



59 



h. Event 12: LTHDEPABT 



The event handles the departure from the sysxem 
of these who requested data transfers. The appropriaxe 
statistics gathering variables are updated. Based on what 
departure has occurred, the appropriate network resources 
are released. However, for the alxernate configuration, 
where we are using a high-speed facility to pass all print- 
data outpux, this particular resource is net released until 
ixs queue is emptied, 

i. Evenx 13: CLOSING 

This event cancels the scheduled TAS arrivals, 

3* Structures 

SIMSCRIPT 11,5 provides a framework for handling 
concepts in simulation such as permanent and temporary enti- 
ties, queues and events, 

a. Permanent Entities 

There are four kinds of permananx entities. The 
first twe are HOST and TAS. The server-TA3 is included as 
both a HOST and a TAS because ix really serves these two 
functions. The important attributes for the HOST and TAS 
are their iraximum number of network ports and a flag-field 
tc denoxs when it is a server-TAS. since the model handles 
in detail, the sequence of events beginning wixh the user 
issuing the print-command, additional attributes of a busy- 
flag and a queue have been defined. 

To handle TAS to HOST connectivity, a permanent 
entity called TASHOST is defined. The important attributes 
of this entity are the maximum network paths between a given 
TAS and a given HOST and identification of this given TAS 
and given HOST. For example, suppose there are two TASs, 
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called IASI and. TAS2 and one HOST. TASI has a capacity for 
tsn interactive ports, TAS2 has a capacity for 25 interac- 
tive ports, and HOST has a capacity for 15 interactive 
ports. This results in two permanent entities called 
lASHOST. The first cne is for connectivity between TASI and 
HOST with a maximum possible capacity of ten interactive 
paths. The second TASHOST is for the connectivity between 
TAS2 and HOST with a maximum possible capacity for 15 inter- 
active paths. 

The fourth type of permanent entity is same in 
concept as TASHOST and is called LPATH, reflecting the 
high-speed data transfer facility between a TAS and a HOST. 
LPATH has a queue and the attributes to identify which TAS 
and which HOST. 



b. Temperary Entities 



Temporary entities are created and destroyed 
during the course of the simulation and are called tasks. 
They are created only when a request for service cannet be 
honored because the service facility is busy. They are 
placed in a queue and removed only when a server becomes 
free. All queue disciplines are first-in-first-out (FIFO) . 
There is a potential for four different kinds of temper ary 
entities that can be created during a simulated run. They 



are: 

TASK: Created when there is insufficient network capacity 

tc support an interactive session. It is placed 
in the appropriate TASHOST queue. 

UTASK: Created when the TAS is busy handling another user 

request tc send the print data command tc the 
HOST. It is placed in the queue for the TAS, 

STASK: Created when the HOST is busy handling another 

user request to prepare data for transmission to 
the user. It is placed in the queue for the HOST. 



LTASK; Created only in the model of the alternate 
proposal. It is created when the high-speed 
facility LEflTH is busy servicing another transmis- 
sion request. It is placed in the appropriate 
LPAIH queue. 

c. Parameters 

To make the simulation as flexible as possible, 
the program has the mechanisms for describing xhe desired 
network configuration and characteristics at run-time. 

HOST characteristics include: 

1) number of interactive ports; 

2) proportion of customers doing only interactive work; 

3) for customers doing only interactive work, the distri- 
bution and its parameters which describe this service 
time; The simulation expects service time in minutes. 

4) for requests of hard-copy output, the distribution and 
its parameters describing the amount of characters 
that is to be transmitted; The simulation expects the 
number of characters and will make the transf crmation 
into the amount of time to transmit the data, 

5) for sessions where a user will do both interactive and 
batch work, the distribution of the interactive 
pcrticn of the session and its parameters describing 
this service time. The simulation expects interactive 
service time in minutes. 

TAS characteristics include: 

1) arrival rate of customers to the TAS; The simulation 
expects this tc be in the number of customers per 
hour. Furthermore, the simulation assumes this to be 
a Pcisson process. 

2) number of interactive ports; 

3) of the customers arriving, the proportion which will 
request some network access; 
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4) fcr those IAS customers requesting network access, zhs 
proportion of users using each of the network database 
facilities ; 

B. PBELIMINiRY RESOIIS 

There is particular interest in the comparison of 
performance as the arrival rates and the amount of data to 
be transferred at the end of an interactive session is 
increased. The methcdology adopted was to run the model 
with the empirical data from COINS-II and establish that as 
the baseline. This baseline consisted of four TASs and one 
interactive host. All four TASs have 24 available ports for 
network access. Table I shows the parameters of the base- 



TABLE I 

TAS operating characteristics 



arrival % to 



TAS 


# 


# ports 


rate 


SOLIS 


TAS 


1 


24 


17.68 


0.70 


TAS 


2 


24 


9.19 


0. 31 


TAS 


3 


24 


5.10 


0.098 


TAS 


4 


24 


2.63 


0. 82 



(c ustcmers/hour) 




line configuration of the four IASs. Customer arrival rates 
to these IASs ranged from 2.63 to 17.68 customers per hour. 
The proportion of customers selecting to go to SOLIS ranged 
between 0.70 to 0.82. After establishing this baseline, 
several runs were made increasing only the arrival rates of 
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TAS2 tc lASU until they all reached 17.68 customers per 
hour. The next series of runs started with the four TASs 
and progressed up tc eight TASs. All arrival rates were 
17.68 customers per hour. 

The other variable of interest is the amounr of data to 
be transmitted on this interactive connection. The appcrach 
to this was similar tc what was done with the arrival rates. 
Starting with the original empirical data, subsequent runs 
involved increases in the data transfer amount. The initial 
run was for 89,018 characters. This was increased by 1055 
increments tc 209,900 characters. 

The next series of runs involved the addition of new 
IASs to the network first starting with the original data 
transfer demands and proceeding up to 209,900 characters. 
In this third series of runs, each of the TASs had an 
arrival rate of 17.68 customers per hour. 

Table II shows the results of the baseline configuration 
and workload as the arrival rates were varied. They do not 
show any problem with the expected customer loss. The times 
given are in minutes. In the alternate method, two kinds of 
system time were measured. System timel includes the tran- 
smissicn of data to the user terminal, while system time2 
considers the service completed as soon as the data is 
received at the TAS. As expected, system timel is always 
larger than the system time for the current method. The 
differences range from 44 to 52 seconds. On the other hand, 
comparing sjstem time2 with the system time of the current 
method, system time2 is smaller by about 4.5 minutes, (range 
of 4 minutes 30 seconds to 4 minutes and 42 seconds) . 
Graphing these results in Figure 8.8 presents a better 
picture of where system timel and system time2 lie in rela- 
tion to the system time of the current method. With respect 
to user services. Figure 8.8 indicates that, if the customer 
wants the data printed at his terminal site immediately, he 
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TABLE II 

Increasing arrival rates 



I 

I 

\ 



ALISHNATE 
SYSTEM SYSTEM 
TIMEl TIME2 



1 12.43 

2 12.39 

3 12.41 

4 12.42 

5 12.43 

6 12.38 

7 12.35 

8 12.36 

9 12.35 



13. 17 
13. 17 
13. 18 
13.21 
13. 23 
0.0 13.19 

0.01 13.17 

0.0 13.20 

0. 004 13.21 



EXPTD 
LOSS 
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8.01 0.0 
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8.05 0.0 
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17. 


68, 


14. 


80, 


6 


17 


.68, 


17. 
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63 CUSTOMERS PER HOUR 
.10 CUSTOMERS PER HOUR 
5.61 CUSTOMERS PER HOUR 
6.20 CUSTOMERS PER HOUR 
7.47 CUSTOMERS PER HOUR 
9.04 CUSTOMERS PER HOUR 
12.02 CUSTOMERS PER HOUR 
14.80 CUSTOMERS PER HOUR 
CUSTOMERS PER HOUR 



j 



will have to wait about a minute longer in method 2 than he 
does currently. On the other hand, if the customer is not 
interested in printing the data immediately, or wants to 
have it merged with ether query results at a later time, he 
can be cctrpleted with his work about 4.5 minutes sooner in 
method 2 than he does currently. 

Table III shows the results of the baseline configura- 
tion and wcrkload as the data amounts to be transferred was 
increased. System timel exceeds the system time of method 1 
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Figure 8.8 System times with increasing arrival rates. 

between 44 seconds tc 2 minutes and 15 seconds, as the 
transfer size increases. The range of differences between 
system time2 and the system time of the current method 
ranges between 4 tc 10 minutes, as the transfer size 

increases. Expected customer loss is again zero for both 
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TABLE III 

Increasing data transfer sizes 



current alternate 



# chars. 


system 

time 


expt d 
loss 


system 
txme 1 


syst em 
txme 2 


exptd 

loss 


8S018. 


1 2.43 


0.0 


13. 17 


8.01 


0.0 


97920. 


12.95 


0.0 


13.78 


8.10 


0.0 


107712. 


13. 51 


0. 0 


14.45 


8.20 


0.0 


118483. 


14. 14 


0.0 


15. 18 


8.31 


0.0 


130331. 


14. 83 


0.0 


16.0 1 


8.45 


0.0 


143364. 


15.58 


0.0 


16.91 


8.60 


0.0 


157701 . 


16. 41 


0.0 


17.92 


8.77 


0.0 


173471 . 


17.33 


0.0 


19.06 


9.00 


0.0 


190818. 


18. 34 


0.0 


20.31 


9.24 


0.0 


209900. 


19.45 


0.0 


21.70 


9.52 


0.0 



times are in minutes 
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cases. Graphing these results in figure 8.9 shows the rela- 
tionships between these system times. 

Based on the assumptions of the model, results thus far 
seem to succest there is no apparent danger of customer loss 
either at the present workload or as the arrival rates and 
data transfer sizes are increased for the four TASs. Ihe 

disadvantage of method 2 is the extra amount of time 
(between 1 to 2 minutes) the intelligence analyst must 

remain at the terminal to have his output printed immedi- 
ately at his printer. If the customer does not require the 

printout immediately, there is an advantage because he 
completes bis work scmewhere between 4 to 10 minutes sooner. 
This also means there is an extra 4 to 10 minutes during 
which another interactive search and refinement session can 
be started. Considering data fusion efforts sponsored by 
the CCINS/EMC, this 4 to 10 minutes is an advantage tc the 
TAS because it can receive the data in this shorter amount 
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Figure 8.9 System times with increasing transfer sizes. 



of time and can proceed with the work of data fusion that 
much secret. 

A valuable asset of any model is its ability to help us 
answer the "What if..." questions illuminating potential 
problems and benefits. They can aid us in determining seme 
course of action in long-range systems planning. We have 
just looked at the cases where arrival rates and data 
transfer amounts were varied within the present COINS-II 
environment. Further examination of the changes of these 



68 



param€cers are required as the network environment changes, 
in particular as more operational TASs are introduced tc the 
network. The next chapter contains the comapartive analysis 
cf these two methods as one to four TASs are added to 
COINS-II. 

F. aCDEl fALIDATION 

The model is validated on the observed reference points. 
Its results from the baseline configuration is compared to 
the measurements from actual performance for average system 
time, customer loss and proportion of interactive use. The 
empirical data indicated no customer loss due to non- 
availability of network ports. The average system time for 
all SOLIS users was 12.19 minutes and the proportion of 
interacrive use was 0.602. Using cusromer arrival rates and 
work profiles from the empirical dara, rha model predicted 
an expected system time of 12.43 minutes, no customer loss 
and C.60 proportion of intsractiv use. Table IV shows this 



TABLE IV 

Hodel validation results 





observed 


model 

results 


system time (minutes) 


12. 19 


12.43 


customer loss 


0. 0 


0.0 


nrcpcrticn of 
rnneractive use 


0.60 


0 . 6 0 
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comparison. The important underlying assumptions of this 
model are the distributions describing customer inter- 
arrival times and customer service times. As long as the 
arrival prccess continues to be Poisson, with parameter 
lambda, and the service time remains exponential with param- 
eter mu, then the results from the model may be considered 
valid . 

G. HCDEI APPLICATIONS 

Cur investigations are based on the demands of fcur TASs 
on SCLIS. Network demands on USIS and NUIS were not 
included because of the lack of empirical data describing 
those activities. However, the INS model has been designed 

and implemented to handle these kinds of network services. 

As seen as COINS can collect such customer profile informa- 
tion, it can simply be given to the model as input 

parameters. No program modification is required. 

Although the discussion of model entities were in terms 
of HOSTS and TASs and server-TASs, the reader should be 

reminded cf their definitions in order to find a mere 

general application cf the INS model. HOSTs are pure 

servers, and TASs are purs users. Server-IASs, on the ether 

hand, are a hybrid user and server which both offer services 
to and uses services from the network. Hence, when a new 
node is added to COINS, it can be categorized as a server, 
user, or hybrid. Per example, when a gateway between COINS 
and seme network X is installed, it too can be classified as 
one of the three entities. If the gateway provides twe-way 
service cf permitting users in network X to access COINS 
services and permitting COINS customers to access services 
in X, then the gateway may be called a hybrid system. It 
can be incerporated into the model as a server-TAS. 
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IX. COMP A RATIVE ANA LYSIS 



The CCINS/PHO is actively involved with the installation 
of three new TASs. One TAS will be located at Lawrence 
Livermore Laboratory in California, and the second one will 
be at the state Department in Washington, D.C. A variarion 
of rhe basic TAS will be installed at DIA and serve as a 
gateway between IDHSC and COINS, permitting IDHSC cusrcmers 
interactive access tc COINS. For the purposes of cur 
analysis, this gateway is a TAS. It is a source of interac- 
tive customers to CCINS-II . The COINS/PMO is engaged in 
preliminary discussions with several intelligence organiza- 
tions for installations of a TAS an nheir sines. In light 
of this customer growth over the next several years, we feel 
it would be useful tc ask the model the "What if ..." ques- 
tions. What if we had five operational TASs? ...six 
operational TASs? and on up to eight operational TASs. 

The methodology was to run the model, establishing a 

baseline of four fully operational TASs. Then fcr each 

subsequent run, add a TAS functioning in an operanional 
mode. The model was iterated five times, starting with the 
configuration of four TASs and ending with a tonal of sight 
TASs. Table V summarizes the resulns of these runs. Once 
again, system timel exceeds system time of method 1 by abcu* 
1 minute, and system time2 is less than system time of the 
current method by about 4 minutes. Figure 9.1 is the graph 
of these results. The interesting result is expected 
customer loss. There is a jump from a 0 % expected loss with 
four cperatcnal TASs to a 4 ^ expected loss with five opera- 
tional TASs in the current method. The alternative is still 
at a zero expected loss. For method 1, once there is a 
non-zero expected loss at five TASs, expected loss increases 
about 8.6 percentage points each time a new TAS is added, 
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TABLE V 



Adding a TAS to the nexwork 



current alternate 



« 


s ys t e m 


exptd 


system 


system 


exptd 


TAS 's 


! tome 


less 


timal 


time2 


loss 


4 


12.35 


C.OOO 


13.21 


8.050 


0.0 


5 


12.33 


0.039 


13.24 


8.110 


0,0 


6 


12. 24 


0.115 


13.23 


8.13 0 


0, 010 


7 


12. 30 


C.215 


13.25 


8.190 


0.040 


8 


12.30 


C.300 


13.35 


8.220 


0. 089 



times are in minutes 



ending with a customer loss rate of 30S for eight TASs. On 
the other hand, in method 2, the first non-zerc expected 
customer loss is at six TASs, with about a 4 percentage 
point increase for each additional TAS, ending with a 
customer loss rate of 9 % for eight TASs. The arrival rate 
cf 17.68 customers per hour was used for all TASs. These 

expected loss values are plotted in Figure 9.2 . The slcpe 
cf the line describing expected loss for the current system 
is 0.0768 while the slope for the alternative system is 
0.0217. 

Reviewing these findings in light of the third measure 
cf prcpcrticn of interactive work will provide infcrmaticn 
cn what propcrticn of the session time is consumed in doing 
interactive work. Using the same runs to construct Table V 
for the comparisons of system times. Table VI was 
constructed showing the proportion of interactive use as a 
new TAS is added to each iteration. It can be seen immedi- 
ately that for method 1, the proportion of interactive use 
is only at 0.61 while expected customer loss rises to 3CS. 
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Figure 9.1 System times with iacreasing TASs. 

This is sayiag while there is only 61% interactive wcrk, the 
port allocation scheme involved will not be able to service 
0.30 of the customers in an eight TAS environment. In the 
alternative method, the proportion of interactive use is 1.0 
and the expected customer loss rises zo 9%. The difference 
in the proportion of use between the two methods occurs 
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Figure 9.2 Expected loss rate. 



because in method 1, both interactive and data 
cccur on the 15 SOLIS ports while in method 2, 
tive processing occurs on the 14 SOLIS ports 
transfers are handled by one high-speed port, 
tion cf use remains at 0.61 for method 1 



transfer wcrk 
only interac- 
with all data 
The prcpor- 
because the 
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TABLE VI 

Proportion of interactive use 



T 



current 



# 


proportion 
cf inter- 


exptd 


TAS 


active use 


less 


4 


0.60 


0.00 


5 


0.61 


0.04 


6 


0.61 


0.12 


7 


0.61 


0.22 


8 


0.61 


0.30 



alternate 



proportion 



of inter- 


exptd 


active use 


loss 


1.00 


0.00 


1.00 


0.00 


1.00 


0.0 1 


1.00 


0.04 


1.00 


0.09 



J 



division of work in a session is not being varied. The 
parameters for the amount of time “he customer spends in the 
interactive portion and the amount of data being requested 
for transfer have net been changed. The variable being 
changed is the number of population sources to SOLIS. This 
is being increased ficm four to eighr. The performance of 
method 2 is clearly preferable. 

The amount of data transferred is the ether parameter of 
interest. To study the impact of increasing batch demands 
on COINS, we started with a base number of TASs, and for 
each base number, iterated through the model while 

increasing the transfer demands. The base numbers used were 
five to eight. Just as we did in the original configuration 
cf four TASs, the number of characters to be transferred is 
increased from 89,018 to 209900. Appendix C contains the 
summarized results cf these runs. The relationships 

observed between the system time of the current method and 
system timel and system time2 of the alternate approach 
generally holds. As the amount of data increases, system 
timel increases from about 1 minute to 3 minutes over the 
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system time cf method 1. And system tima2 ranges between 4 
to 9 minutes less than the system time of the current 
system. The interesting statistic is the changes in 
expected customer loss. Per the current method, each time 
the ameunt cf data transferred is incremented, there is a 
corresponding jump in the percentage of expected customer 
loss ranging from 1 to 3 percentage points. This phenomena 
is not observed in the alternate approach. The percentage 
cf expected loss remains the same for all increases in 
transfer demands. These findings are condensed to cne line 
entries fer each network configuration in Table Vli . For 
example, the second line of Table 7II contains the condensed 
results fer five TASs functioning under larger data trans- 
fers ranging from 89,018 to 209,900 characters. The loss 
column indicates a range of 4S to 21% expected customer 



TABLE VII 

Hanges of system times and expected loss 
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times ar 
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loss. Table VIII is the companion to Table VII The table 
shows the range of proportion of interactive use togerher 
with expected customer less. For the current method. 
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TABLE VIII 



Banges of piopoi^'tion of interactive use 



proportion 
# of inter- 
TAS active use 



current 




alternate 
proportion 
or inter- 
active use 




4 0.62-0.51 0.00-0.00 

5 0.61-0.50 0.04-0.21 

6 0.61-0.50 0.12-0.34 

7 0.61-0.51 0.22-0.44 

8 0.61-0.50 0.30-0.53 



1.00 0.00-0.00 

1.00 0.00-0.00 

1.00 0.01-0.01 

1.00 0.04-0.04 

1.00 0.09-0.09 






propcrticn cf use is about 0.61 when the expected number of 
characters to transfer is 39,018. As the number of charac- 
ters is increased to 209,000, the proportion of use drops to 
about 0.50. In methcd 1, it is quite apparent that as mere 
of the session time is used for data transfers, the price is 
increased expected customer loss. 

appendix D has ten sets of graphs for the ten different 
data transm ission amounts. For each set, there is cne graph 
showing the relationships between the system times and 
another graph conparing expected loss as the number of TASs 
is increased. For each expected loss graph, the calculated 
regressicE line and error about the calculated line is 
shown. Although customer loss also occurs in method 2, the 
slope of the expected loss line for method 2 is consistently 
smaller ttan the slope of method 1, as seen in the plots in 
appendix B. 

Close examination cf the numbers describing the perfor- 
mance cf method 2, reveals that expected customer loss is 
not necessarily because of larger data transfers, but rather 
the configuration is approaching its limits in satisfying 
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intelligence in both SOLIS and the TASs. This needs to be 
carefully specified cn the host as well as on the applica- 
tion level. 

After the issue of protocols has been addressed, the 
problems cf network integration becomes paramount. A well 
thought cut transition plan must be developed, whereby 
network perturbation is kept at an acceptable level. A 
transition generally suggests operating in rhe old and new 
sysrems in parallel. The COINS/PMO has experience in this 
area, since the network transitioned from a star stcre-and- 
forward switch netwcxk to one of packet-switching. Dual 
services were maintained until all nodes were ready to 
operate at the new level. 
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X. CONCI DSIONS AND RECO a aEHDATIONS 



A. soaaABY 

• Cur ren t Envir cniaent 

Within an ofsrational network environment of four 
TASs and one interactive database host (SOLIS) , the alter- 
nate proposal has a work completion time 4.5 minutes less 
than with the current method. This is an advantage if 
concern is in freeing an interactive path for a new interac- 
tive search and refinement session or getting the data back 
to the IAS for fcllcw-on processing of information fusion or 
editing. The alternate proposal takes about a minute longer 
than the present method to have the data printed at the 
terminal site. From a proportion of use standpoint, the 
portion of the interactive capactiy of method 2 when used, 
is completely devoted only to interactive work. However, in 
method 1, only 0.61 of the interactive capacity is utilized 
for interactive work. The remaining 0.39 is used for file 

transfer functions. Despite this fact, the work demands of 
four IASs with SOLIS do not indicate any expected customer 
loss in the present configuration and certainly net in the 
alternate proposal. 

2* r cpula ticn G rowt h 

Customer growth was considered as more IASs were 
added. A transform of SOLIS from a 2-stage service facility 
to a 2-node network in tandem exhibits robustness as the 
workload increases. It is less sensitive to growth than the 
current method. As the number of TASs was increased from 

four to eight, the completion time to a TAS was about 4 
minutes less in method 2 than in method 1, while completion 
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time tc a customer rerminal was about a minute longer in the 
alternate than in the current method. In terms cf expected 
customer loss and preportion of use, method 2 displayed an 
expected loss range cf zero at four TASs to 0.09 at eight 
TASs with a propertien of use of 1.0. The current approach 
exhibited an expected loss range of zero at four TASs to 
0.30 at eight TASs with a proportion of use of 0.61. 

3 . Data T ra nsf e r Grow th 

Examining growth in terms of larger file transfers, 
the current method was considerably more sensitive to 
changes in filesize than the alternarive approach. When the 
file transfer size is increased from 89,018 to 209,900 char- 
acters, completion time to a TAS in method 2 is consistently 
4 to 9 minutes shorter than method 1. Completion time tc a 
terminal in method 2 ranged from 1 to 3 minutes longer than 
the current method. Similarly, while the proportion cf use 
remained at 1.0 for the alternate method, this value dropped 
from 0.61 tc 0.50 for the current method for all environ- 
ments as the transfer size increased. An expected customer 
loss cf 0.04 is first noticed in the five TAS environment 
for method 1 as transfer size was increased, while an 
expected less cf 0.01 is first observed in a six TAS 
configuration for method 2. For each network configuration 
from five tc eight TASs as the dara size is increased, the 
expected customer loss in method 1 increases while the less 
remains constant for method 2. For example, in a six TAS 
environment, as data transfer size is increased, the 
expected less in method 1 ranges from 0.12 to 0.34 while 
expected less of method 2 remains constant at 0.01. 
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Table IX was prepared to provide a summarized view 
of prcpcrticn of use and expected loss when the number of 
TASs and data transfer amounts are varied. In the current 
method, the proportion of use metric is sensitive only to 
data transfer increases. The alternate approach shows no 
variation in this variable. Since expected loss is observed 
in both methods as eaoh of the parameters is varied, we can 
only ask the question how much better is one from the other. 
It is quite evident that method 2 is substantially more 



TABLE IX 

Condensed Comparison Chart 



FROPCBTION CF 

INTEEACTIVE USE LOSS 





CURRENT 


ALTERNATE 
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.61-. 61 
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2C5,SC0) 


.6 1- .50 


1 .0-1.0 


0-53% 


1 

o 



Stable than the ourrent method. 

E. CCNCIDSICNS 

Job specialization has frequently been the path to 
higher effioiency and better performance as systems grow. 
So, it is no great surprise that as customer population 



82 



growth and demand for larger data transfers are realized, a 
configuration whose underlying philosophy is one of special- 
ization would perform better than a non-specialized system. 
Cusrcmer work- profile is a key parameter in the evaluation 
just performed. The benefits and advantages of this reallo- 
cation scheme can only be realized if the customer 
work-profile remains approximately rhe same as the empirical 
data suggests or if the profile changes in favor of larger 
data transfers. In ether words, if the profile changes to 
where users are spending more time in the interactive mode 
than in the batch mode, the new arrangement may not improve 
services and in extreme cases will decrease performance. 

C. SECCaaENDiTIONS 

In light of customer population growth alone, seme 
consideration should be given to reallocation. However, 
when both population and data transfer growth are antici- 
pated, we recemmend serious consideration of this new 
allocation scheme. This involves efforts in the development 
and evaluation of host and process level protocols and a 
carefully designed implementation plan addressing the prob- 
lems of operating in a period of transition. 



83 



APPENDIX A 

EHPIBICAL DATA ANALYSIS 



TABLE X 

SOLIS interactive-only time analysis 



sclis interactive time analysis 
(nc hard-copy request) 



chi-squared goodness of 


fit zest 


(exponenzial) 


n= 66 mean = 


10.13 minutes 


chi-squared 


mins. #obs 


P 


E(x) 


stazist ic 


0- 5 28 


.39 


26.5 


.08 


6-10 13 


.24 


16.3 


.67 


11-15 13 


.14 


9.5 


1.29 


16-20 7 


.09 


6.1 


. 13 


21-25 3 


.05 


3.4 


.05 


26-30 2 


.03 


2.0 


0.00 


31-35 2 


.02 


1.4 


. 26 


df = 5 

alpha critrcal 


ch i- 
> . 25 


-square = 


2.47 
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TABLE XI 

SOLIS interactive time analysis 



1 



soils interactive time analysis 
(with hard-copy reguesr) 

chi-squared goodness of fit test 

n=212 mean = 6.2 minutes 



mins. 


#obs 


C- 5 


1 33 


6-10 


43 


11-15 


19 


16-20 


7 


21-25 


4 


26-30 


4 


31-35 


2 



df = 5 



1 


E(x) 


62 


131.17 


2 1 


44.63 


09 


19.98 


04 


8.94 


02 


4.00 


01 


2.12 


003 


.80 



(exponential) 



chi-sguared 
starrst ic 

.02 

.05 

.04 

.42 

0.0 

1.66 

1.80 



c hi-sguars 
alpha critical > .25 
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TABLE XII 

SOLIS data transfer tiae analysis 
chi-squared goodness of fit test (exponential) 



n=191 mean = 6.8 minutes 



mins. 


#obs 


P 


E(X) 


chi-squared 
statist ic 


1- 5 


109 


.52 


99.3 


.947 


6-10 


45 


.25 


47.7 


.152 


11-15 


20 


.12 


22.9 


. 367 


16-20 


9 


.06 


11.9 


.540 


21-25 


5 


.03 


5.7 


.085 


26-30 


1 


.0 1 


1.9 


.426 


31-35 


2 


.01 


1.9 


.005 


df = 5 
alpha ' 


critical 


chi- 
> .25 


square = 


2.52 



TABLE XIII 

TAS1 inter-arrival time analysis 



chi-squared goodness of fit test (exponential) 



= 174 


mean = 3. 


393 minutes 


chi-squa 


mins. 


#0 fcs 


P 


E(x) 


statist 


0-2 


95 


.579 


100.7 


. 32 


3-5 


45 


.24 


41.76 


. 25 


6-8 


18 


.10 


17.40 


.02 


9-11 


8 


.04 


6 . 96 


.15 


12-14 


6 


.02 


3.43 


1. 32 


15-17 


1 


.01 


1.74 


.31 


18-20 


1 


.003 


.52 


.44 


df = 
alpha 


5 

critical 


chi- 
> .25 


square = 


3. 31 



j 
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TABLE XIV 

TAS2 inter-arrival tiae analysis 



chi-squared goodress of fit tss" 
C=118 mean = 6.52 minutes 



mins. 



#obs 



E(x) 



(exponential) 



chi-squared 
srarist ic 



0- 5 


58 


.53 


63. 1 


.42 


6-10 


36 


.24 


29.35 


1.5 


1 1-15- 


9 


.11 


13.64 


1.5 


16-20 


7 


.05 


6. 34 


.06 


21-25 


3 


.02 


2.9 


0.0 


26-30 


2 


.01 


1.36 


.29 


31-35 


2 


.005 


. 63 


2.9 


>36 


1 


.004 


.55 


.36 


df = 6 
alpha 


cr iti 


ch i- 

cal > .25 


square = 


7.03 



TABLE XV 

TAS3 inter-arrival time analysis 



chi-squared goodness of fir tesr (exponential) 



n= 81 


mean = 


1 1 .76 minut 


a c 




mins. 


#o cs 


P 


E(X) 


error 


0- 7 


41 


.49 


39.9 


.026 


8-15 


20 


.249 


20.2 


0.0 


16-23 


8 


.126 


10.25 


.49 


24-3 1 


6 


.064 


5. 19 


. 124 


32-39 


3 


.032 


2.63 


.05 


40-47 


2 


.0 16 


1.33 


.33 


>48 


1 


.014 


1. 17 


.026 



df = 5 chi-square = 

alpha critical > .25 



1.046 



TABLE XVI 



TAS4 iuter-arriTal time analysis 



chi-squared goodness of fit test (exponential) 



n= 29 


icean = 


22,82 minutes 




mins. 


#obs 


P 


S(x) 


error 


0-21 


15 


.618 


17.9 


.469 


22-43 


10 


.235 


6.8 


1.50 


44 -6 5 


2 


.08 9 


2.6 


.13 


ee-e"? 


2 


.034 


.93 


1.06 


df = 2 
alpha 


critical 


c hi 

> ,05 


-square 


= 3,16 



3,16 



APPEN^X B 

OPERATING INSTHOCTIONS FOR INS HODEL 



There are 3 categories of parameter input for 
model. Information is required describing host(s) 
teristics, the network environment and finally 
server-TJS descriptions. 



the INS 
charac- 
TAS and 



A. HOST CHARACTERISTICS 



For each interaotive host, the following information 
must be input; 

1. proportion of customers doing only interactive work. 
That is, those customers that will not request a hard- 
copy output. 



FCEMAT: real. For example: .24 



2. distribution describing the interactive-only session 
time and the parameters for that distribution. This is a 
series of 3 fields. 

field 1: must be integer value of 1 or 2 or 3 , depending 

on the distribution. 

1 = uniform 

2 * normal 

3 = exponential 

FCEMAT: integer. For example 3 



field 2 and 3: parameters for the distribution and they 

must be in minutes. 

if uniform; n1 and n2, where distribution is uniform 
between n1 and a2. 

FCEMAT: real. For example 5.2 10.3 
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if ncrmal: n1 and r.2 , where n1 is rhe mean and n2 is rhe 

standard deviation. 

FCBMAT: real. For example 6.8 2.5 

if exponential: n1, where n1 is the mean. Note for this 
case, seme number must be input for n2 even though that 
is meaningless. This is because of a minor inflexibility 
in the program structure. 

rCEMAT: real. For example 6.2 

3. distribution describing the amount of characters 
requested in a hard-copy command, and the parameters for 
that distribution. This too is a series of 3 fields. 
Their formats are as those described above. 

4. distribution describing the interactive time when a 
hard-cepy request is made, and tha parameters for that 
distribution. The parameters must be in minutes. This 
is a series of 3 fields and their formats are exactly as 
these described above. 

5. hi-speed flag: used to indicate whether or net the 

host is to be considered as having a hi-spsed transfer 
facility when the alternate configuration is run. 

0 = nc hi-speed facility 

1 = yes 

6. number of ports: this is the number of interactive 

ports the host is offering to the network. 

FC5MAT: integer. For example 15 

B. SETWCBK CONFIGOHMION 

This is the number of IASs, HOSTs and server-TASs in the 
network. The numbers must be input in that order. 

FOHKAT: integer. For example 4 10 



90 



Comment : 



if server-TASs are not to be considered as 
offering network services, rhen rhe number of servsr-TASs 
must be zero. However, if it still functions as a TAS, obey 
should be included in the number of TASs. 

C. IAS AND SER?ER-TAS CHARACTERISTICS 

The fields and formats describing the TAS and the 
server-TAS are exactly the same. TAS charact eristics must 
be input first, followed by the server-TAS. This is so 
because the program first builds the data structures for the 
TASs, then the server-TASs. The unique thing about the 

server-TASs is that they also function as HOSTs, hence they 
are also duplicated in the HOST data structures with an 
extra flag-field indicating that they are really a 
server-TAS. This flag-field is for port accounting 
purposes. If a customer from 1 server-TAS requests access 
to a network resource, its accounting tables as a TAS are 
updated to reflect this. However, its accounting tables as 
a HOST must also be updated to reflect a busy condition. 
The following information must be input; 

1. customer arrival rate per hour. 

EOHHAT: real. For example, 17.68 

2. nuiber cf ports available for interactive work. 

FOB SAT; integer. For example, 24 

3. prcpcrticn of users requesting network access. 

FORMAT; real. For example .70 

4. The next 3 fields describe the proportion of customers 

wanting access to SOLIS, 3SIS, and NOIS. Because of a minor 
shortcoming of the way the program was written, these 
numbers must be cumulative. For example, if there are .80 

going to SOLIS, .10 going to USIS and .10 going to NUIS, 
this information must be input as 

0.80 . 90 1.0 

FORMAT; real. For example .80 .90 1.0 
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i 



H 







A 4.1 ■* A 4 All 



5. 


hi-speed 


flag: 


used to indicat 


or 


server-I AS 


is 


to be considered 


tran 


sfer faci 


lity 


when the alternat 


0 = 


no hi-spee 


d facility 


1 = 


yes 







whether or 
as having 
conf igurati 



not the IAS 
a hi-speed 
on is run. 
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AP PEN DIX C 
TABLES OP RESULTS 



The fclicwing focr Tables show performance measuremenrs 
of a network configuration with five, six, seven and eight 
IAS’s as the data transfer amount is increased. 



I 

TABLE XVII 

Five TAS configuration 







current 






alternate 


# char. 


syste 


m exptd 


pro. of syszem 


system 


exptd 




time 


loss 


use 


1 1 me 1 


time2 


loss 


390 18 


12. 33 


. C40 . 


610 


13.24 


8.1 1 


.020 


97920 


12. 84 


.050 . 


600 


13.38 


8.24 


.020 


1077 12 


13.41 


.060 . 


590 


14.60 


8.39 


. 020 


1 18 483 


14. 04 


.070 . 


570 


15.39 


8.56 


.020 


130321 


14.71 


.090 . 


560 


16.27 


8.76 


.020 


14326U 


15. 46 


.110 . 


550 


17.24 


8.98 


.020 


157701 


16. 32 


. 130 . 


540 


18.33 


9.24 


. 020 


173471 


17. 22 


.150 . 


530 


19.52 


9.53 


.0 20 


190818 


18. 13 


.300 . 


520 


20.37 


9.88 


. 020 


2CSSC0 


19. 29 


.340 . 


510 


22.39 


10.30 


. 020 



times are in minutes 




93 




TABLE XVIII 



Six TAS configuration 



current alternate 



# char. 


sysxem 


exptd 


pro. of 


syszem 


system 


exntd 




time 


less 


use 


time 1 


time 2 


less 


890 18 


12. 24 


. 120 


.610 


13.23 


8.13 


.011 


97920 


12. 75 


. 130 


. 600 


13.87 


8.27 


.01 1 


107712 


13.29 


.150 


. 590 


14.58 


8.42 


.011 


1 13483 


13. 90 


. 170 


. 570 


1 5.37 


8.59 


.011 


130331 


14.59 


.200 


. 56 0 


16.24 


8.79 


.011 


143364 


15.31 


.220 


. 550 


17.22 


9.03 


.011 


1577C1 


16. 16 


.250 


. 54 0 


18.30 


9.28 


.011 


173471 


17. 06 


.280 


. 530 


19.50 


9.58 


. 01 1 


19C318 


1 8. 00 


.300 


. 520 


20.82 


9.91 


.011 


2C9900 


19. 23 


.340 


. 500 


22.29 


10.29 


.01 1 




times 


are in 


m inutas 









TABLE XIX 

Seven TAS configuration 





current 






ernaxe 




# char. 


s yste m 


expxd 


pro. of 


s y stem 


system 


exptd 




time 


less 


use 


t ime 1 


xime2 


loss 


89C 18 


12.30 


.22 


.61 


13.29 


8.19 


. 04 


97920 


12. 79 


.24 


. 60 


13.97 


8. 33 


.04 


107712 


13. 33 


.26 


. 59 


14.66 


8.49 


.04 


118483 


13.98 


.28 


. 57 


15.45 


8.66 


.04 


130331 


1 4. 66 


.31 


. 56 


16.33 


8.86 


. 04 


143364 


15.43 


.33 


. 55 


17.29 


9.08 


.04 


157701 


16. 21 


.36 


. 54 


18.37 


9.33 


.04 


173471 


17. 13 


.39 


. 53 


19.55 


9.6 1 


. 04 


1908 18 


18. 23 


.42 


. 51 


20.87 


9.94 


.04 


2C99C0 


19. 16 


.44 


. 51 


22.32 


10.30 


.04 




times a 


re in 


m inutes 
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TABLE XX 

Eight TAS configuration 





current 




alt 


ernate 




# char. 


system 

time 


expt d 


pro. of 


system 


svste 


m exp 




less 


use 


time 1 


time2 


Ics 


890 18 


12. 30 


.30 


.61 


13.35 


8.22 


.09 


S790O 


12. 85 


.33 


. 60 


14.01 


8. 37 


.09 


107712 


1 3. 38 


.35 


. 58 


14.72 


8.52 


.09 


118483 


13. 98 


.37 


. 57 


15.51 


8.69 


.09 


130331 


14.69 


.40 


. 56 


16.38 


8. 88 


.09 


143364 


15.47 


.42 


. 55 


17.34 


9.09 


. 09 


157701 


16. 25 


.45 


. 54 


13.41 


9.33 


.09 


173471 


17. 14 


.47 


. 53 


19.58 


9.60 


.09 


190816 


18. 22 


.50 


. 52 


20.86 


9.88 


.09 


2(9900 


19.39 

times 


.53 

are in 


. 50 

m inutes 


22.30 


10. 21 


.09 
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APP^DIX D 

SYSTEH TIflE AND EXPECTED LOSS CHASTS 

There are a pair cf graphs for each increment cf data 
transfer sizes. The first graph shows the relationships 

between the system times of the two methods. The second is 
a plct cf the expected loss of the two approaches. For bcth 
graphs, the x-axis is the number of TAS’s operating in the 
netwcrk with arrival rate of 17.68 customers per hour. All 
times are in minutes. 
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MINO'IES 
14. 0 



1 1 1 

m 


B B 

E B 


12.5+ A 


A A A A 


11.0 




9.5 




8.0+ C 

uto 


C C 

c c 

5.0 6.0 7.0 8.0 

NUMBER OF TAS'S 

A: SYSTEM TIME (CURRENT) 

B; SYSTEM TII1E1 (TO TERMINAl) 
C: SYSTEM TIME2 (TO TAS) 



Pignre D. 1 System times wirh 89,018 characters. 
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I 

4 

1 







a 



EXPEC12D LOSS 

C.32C 



0.240 



C.160 



A 



0.080 

a 

0.0+2 E 

+ +• 

4.0 5.0 



a 



B 



B 



6*0 7*0 i.O 

NOMBSR OF TAS'S 

A: CURRENT SYSTEM 

B; ALTERNATE SYSTEM 
2: BOTH SYSTEMS 



REGRESSION EQUATION FOR A = - 0.326 +0.0768 XI 
S. D. ABOUT REGRESSION LINE IS S = 0.02175 

REGRESSION EQUATION FOR 3 = - 0.103 +0.0218 
S.D. ABOUT REGRESSION LINE IS S = 0.018 



Figure D. 2 



Expected loss with 89,018 characters 



(i)b^ 








$ 

i 

' 






97920 EXPECTED AMOUNT CHARACTERS TRANSMITTED 



MINUTES 
14.0 + 

- E 


EBBS 


- A 

12.5 


A A A A 


11.0 




• 

II II 


1 


- C 

3.0 

4^0 


c c c c 

slo elo ?Io 8.0 

NUMBER OF IAS'S 

A: SYSTEM TIME (CURRENT) 

B: SYSTEM TIME1 (TO TERMINAL) 
C: SYSTEM TIME2 (TO TAS) 



Figure D. 3 


System times with 97,920 characters- 
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TC ■ •: * ^'"- ] &! ! -.: ' 






iMri}^ 






^^WkW- 













1 



S7920 EXPECTED AMOOST CHARACTSHS TRANSMITTED 



EXPECTED LOSS 
0.360 



0.27C 



0.180 



C.090+ 



0.0 *2 

«ro‘ 



E 

— 

5.0 



•-+- + 

6.0 7.0 

NUMBER OF TAS* S 



3.0 



A: CURRENT SYSTEM 

B: ALTERNATE SYSTEM 

2: BOTH SYSTEMS 



REGRESSICN EQUATION FOR A = - 0. 350 +0.0832 XI 
S.D. ABOUT REGRESSION LINE IS 0.02071 

REGRESSICN EQUATION FOR B = - 0.103 +0.0218 XI 
S.D. ABOUT REGRESSION LINE IS 0.01830 



Figure D. 4 



Expected loss with 97,920 characters. 



100 



107712 


EXPECTEE AMOUNT CHARACTERS TRANSMITTED 


EINUIIS 

15.5 




- E 


E B B B 


• 

o 

1 1 1 


A A A A 


12. 5* 




11.0 




9.5 




- C 

8.0 

+ 

4.0 


C C 

C C 

slo elo 7I0 8.0 

NUMBER OF IAS'S 

A: SYSTEM TIME (CURRENT) 

B: SYSTEM TIME1 (TO TERMINAL) 
C: SYSTEM TIME2 (TO TAS) 



Figure D. 


,5 System times with 107,712 characters. 
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107712 EXFECTEE AMOONT CHABACTESS TRANSMITTED 



EXPECTED LOSS 
0.360 

A 



0.270 

C.18C 



A 



0.090+ 



0.0 



■ i. 

4!o' 



E 

— 

5.0 



B 



B 





6.0 

NUMBER 



+ 

7.0 

OF TAS'S 



8.0 



A: CURRENT SYSTEM 

B: ALTERNATE SYSTEM 

2: BOTH SYSTEMS 

EEGEESSION EQUATION FOR A = - 0.365 +0.0882 XI 
S.D. A3CUT REGRESSION LINS = 0.01780 

REGRESSION EQUATION FOR B = - 0.102 +0.0217 XI 
S.D. ABCUT REGRESSION LINE = 0.01819 



Figure C.6 Expected loss «ith 107,712 characters. 
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118483 EXFECTEE AMOUNT CHARACTERS TRANSMITTED 



MINUTES 

16.0 



- E 


B B 1 

E B 


14.0+ A 


A A A A 


12.0 




10.0 




- C 

8.0 

4^0 


C C 

C c 

s!o 6.^0 ' ?!o 8.0 

NUMBER OF TAS'S 

A: SYSTEM TIME (CURRENT) 

B: SYSTEM TIME1 (TO TERMINAL) 

C; SYSTEM TIME2 (TO TAS) ( 



Figure D. 7 System times with 118,483 characters. 
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1 



EXPECIEC LOSS 
0.40 

A 



0. 30 



A 



0.20 



A 



0 . 10 

0.0 + 2 
+— 
4.0 



A 

E 

-+- 

5.0 



B 



-+ + 

6.0 7.0 8.0 

NUMBER OF TAS’S 

A: CURRENT SYSTEM 

B: ALTERNATE SYSTEM 

2; BOTH SYSTEMS 



REGRESSION EQUATION 
S.D. AECUT THE 

REGRESSION EQUATION 
S.C. AECUT THE 



FOR A = - 0.378 +0.0930 XI 
REGRESSION LINE = 0.01409 

FOR 3 = - 0. 102 +0.02 17 XI 
REGRESSION LINE = 0.01819 



Figure D.8 Expected loss with 118,483 characters. 
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130331 



EXPECTED AMOUNT CHABACTERS TRANSMITTED 



MINUTES 

18.0 



16.C+ E 
- A 

14.0 
12. C~ 



E B B B 

A A A 

A 



10.0 



- c 



8.0 



c c c c 



5.0 



A 

B 

C 



— + + — 

6. 0 7.0 8.0 

NUMBER OF TAS'S 

SYSTEM TIME (CURRENT) 
SYSTEM TIME1 (TO TERMINAL) 
SYSTEM TIME2 (TO TAS) 



j 



Figure D. 9 System times with 130,331 characters. 
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EXPECTED LOSS 
0.40 + 



0.30 + 



0.20 + 



0 . 10 



- h 

0.0 + E 

a!o 



E 

5.0 



B 

-+ + 

6.0 7.0 

NOflBSR OF TAS* S 



8.0 



A: CURRENT SYSTEM 

B: ALTERNATE SYSTEM 



EEGRESSICN EQUATION FOR A = - 0.393 +0.0988 XI 
S.D. ABOUT THE REGRESSION LINE = 0.01087 

REGRESSION EQUATION FOR B = - 0.102 +0.0217 XI 
S.D. ABOUT THE REGRESSION LINE = 0.01737 



Figure C.10 Expected loss with 130,331 characters. 
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r 



1 



143364 


EXPECTED AMOUNT CHARACTERS TRANSMITTED 


MINUTES 

18.0 




- E 


E B B B 


Ch 

• 

o 

III 1 


A A A 

A 


14.0 




II II 

o 

9 

(N 




10.0 




- c 


C C C 

C 


8.0 

+ - 





U.O 5.0 6.0 7.0 8.0 

NUMBER OF TAS'S 

A: SYSTEM TIME (CURRENT) 

B: SYSTEM TIME1 (TO TERMINAL) 
C: SYSTEM TIMER (TO TAS) 



Figars E.11 System times «ith 143,364 characters. 
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EXPECTEE LOSS 
0. 50 



0. 4C 



0. 30 



0 . 20 



0 . 10 + 



- d 
0. 0 + B 

+— 

4.0 



5.0 



B 



■-+ + 

6.0 7.0 

NUMBER OF TAS'S 



8.0 



A: CURRENT SYSTEM 

B: ALTERNATE SYSTEM 



REGRESSION EQUATION FOR A = - 0.393 +0.103 XI 
S.D. ABOUT THE REGRESSION LINE = 0.008702 

REGRESSION EQUATION FOR B = - 0.102 +0.0217X1 
S.D. ABOUT THE REGRESSION LINE = 0.01819 



Figure D.12 Expected loss with 143,364 characters. 
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157701 EXPECTED AMOUNT CHARACTERS TRANSMITTED 



MINUTES 

19.0 

- £ 



16.5+ A 



14.0 



11 



9.0+ C 
+— 
4.0 



C 

-+— 

5.0 



C C C 

+ + 

6.0 7.0 8.0 

NUMBER OF TAS'S 

A: SYSTEM TIME (CURRENT) 

3; SYSTEM TIME1 (TO TERMINAL) 

C: SYSTEM TIME2 (TO TAS) 



L 



I 

I 



Figure C.13 System times vith 157,701 characters. 
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EXPECTEE LOSS 
0. 50 

0.40 



0. 30 
C. 20 



A 



A 



A 



0. 10 



- A 
0. 0 + E 



4.0 



A 



E 



-+— 

5.0 



B 



6*0 1*0 8.0 

NUMBER OF IAS'S 

A; CURRENT SYSTE 
3: ALTERNATE SYS 



REGRESSION EQUATION 
S.D. AECUT THE 

REGRESSION EQUATION 
S. C. AECUT THE 



FOR A = - 0.403 
REGRESSION LINE 

FOR B = - 0.102 
REGRESSION LINE 



+0.107 XI 
= 0.0099 

+0. 0217X 1 
= 0.0181 



Figure D.14 



Expected loss with 157,701 characters 
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H;- 



173471 



EXPECTED AMOUNT CHARACTERS TRANSMITTED 



MINUTES 

21.5 



- E E B B B 

19. C 



- A 

A A A A 

16.5 



11.5 



- c c c c c 

uto i!o ?to 8.0 

NUMBER OF TAS'S 

A: SYSTEM TIME (CURRENT) 

B; SYSTEM TIME1 (TO TERMINAL) 
C: SYSTEM TIME2 (TO TAS) 



Figure D.15 



System times «ith 173,471 characters 



EXFECTEC LOSS 
0.5C 

A 



0.40 
0.30 
0 . 20 



0 . 10 + 



A 



A 



B 



- A 
0.0 + E 

uTo 



E 

5.0 6.0 7.0 8.0 

NUMBER OF TAS* S 

A: CURRENT SYSTEM 

B; ALTERNATE SYSTEM 



REGRESSION EQUATION FOR A = - 0.398 +0.110 XI 
S.D. AEOUT THE REGRESSION LINE = 0.0148 

REGRESSION EQUATION FOR B = - 0.103 +0.021 XI 
S.D. ABOUT THE REGRESSION LINE = 0.0185 



j 



Figure D.16 



Expected loss with 173,471 characters 



19C818 


EXPECTED AMOUNT CHARACTERS TRANSMITTED 


MINUTES 
21.0+ E 


E B B E 


18.0+ A 


A A A A 


15. c" 




12.0 




- C 

9.0 


C C 

c c 



uto i!o s!^0 ?!o 8.0 

NUMESH OF TAS'S 

A: SYSTEM TIME (CURRENT) 

B: SYSTEM TIMS1 (TO TERMINAL) 
C: SYSTEM TIME2 (TO TAS) 



Figure C,17 System times with 190,818 characters. 
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EXPZCHC LOSS 

0.50+ A 

A 

0.40 



0.30 + 



A 



C. 20 



A 



0 . 10 

- A 

C.O + B E 

+ +- 

4.0 5.0 



3 

B 

B 

5^0 7^0 3.0 

NUMBER OF TAS' S 

A: CURRENT SYSTEM 

B: ALTERNATE SYSTEM 






REGRESSION EQUATION 
S. C. AECUT THE 

REGRESSION EQUATION 
S . C. AEOUT THE 



FOR A = - 0.398 
REGRESSION LINE 

FOR B = - 0.102 
REGRESSION LINE 



+0.115 XI 
= 0.01880 

+0.0 217 XI 
= 0.01819 



Figare D.18 



Expected loss with 190,818 characters. 
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2C9900 EXPECTED AMOUNT CHABACTERS TRANSMITTED 



MINUTES 

24.0 



- E 


E B B B 


21.0 




- A 


A A A A 


18. C 




15. o’ 




12. C 




- C 


c c c c 


9.0 

u!o 


slo elo ?!o 8.0 

NUMBER 0? TAS'S 

A: SYSTEM TIME (CURRENT) 

B: SYSTEM TIME1 (TO TERMINAL) 
C: SYSTEM IIME2 (TO TAS) 



Figure B.19 System times with 209,900 characters. 
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iXP2CI22 LOSS 
0.60 



0.30 



C. 15 



A 



- A 

0.0 + E E 

+ ♦- 

4.0 5.0 



B 

B 

B 

-+ + 

6.0 7.0 8.0 

NUMBER OF TAS* S 

A: CURRENT SYSTEM 

B: ALTERNATE SYSTEM 



REGRESSION EQUATION 
S.D. AECUT THE 

REGRESSION EQUATION 
S.D. AECUT THE 



FOR A = - 0.384 +0.1 17 XI 
REGRESSION LINE = 0.02349 

FOR 3 = - 0. 102 +0. 02 17 XI 
REGRESSION LINE = 0.01819 



Figure D.20 Expected loss wirh 209,900 characters. 
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iEiENfill 3 

FIVE TO EIGHT TAS COHFIGORATION 



Ihes€ Tables are the results of simulation runs of a 
five TAS environment, where four TAS's are running in a 
fully operational mode and the arrival rate of the fifth TAS 
is increased over each run from 2.68 customers per hour to 
17.68 custcmers per hcur. For each of these arrival rates 
for TASS, runs were made with varying the data transfer 
amount. The lamkda column in the Tables refer to the lambda 
cf TASS. The remaining four TAS's are running at 17.68 
customers per hour. 



TABLE XXI 

S TAS, 89,018 characters: expected transfer amount 







cur 


rent 




alt 


ernate 


expt d 






system 


expt d 


prop. 


system 


sy stem 


lam 
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time 


less 


cf use 


time 1 


time2 


loss 
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63 
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.6 1 
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. 0 
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10 
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times are in minutes 
lambda rate is per hour 
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TABLE XXII 






' 1 


5 TAS, 


97 , 9 20 


characters: expected transfer 


amount 






current 
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system 
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TABLE XXIII 

5 TAS, 107,712 characters; expecxed transfer amount 







current 
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less 
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times are in minutes 
lambda rats is per hour 
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TABLE XXIV 
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5 TAS, 


173,471 


characters; e 


xpected transfer 


amount 
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less 0 
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AP PENDIX F 

EVENT LOGIC DIAGRAHS 

This Appendix contains the logic diagrams of the inter- 
nally generated events of the INS model. The following list 
of terms and definitions are included to aid in the reading 
of the diagrams. 

1. IHCUEOE; Queue of network requests. There is one for 

every possible combination of TAS and HOST. tasks are 
placed in the appropriate THQUEUE as defined by the 
TAS and HOST identifier. 

2. TASK: Temporary entity that may belong to a THQUEDE. 

3. LQOEUE; High-speed facility queue. There is one for 
every possible combination of TAS and HOST. LTASKs 
are placed in the appropriate LQDEOE as defined by the 
TAS and HOST identifier. 

4. LIASK; Temporary entity that may belong to a LCOEUE. 

5. MU2; Expected service time for the interactive session 
when hard-copy demand is also requested. 

6. .1U1: Expected service time for an interactive session 

when no hard-copy demand is submitted. 

7. MU31: Expected service time for data transfer in the 

current method. 

8. HU32: Expected service time for the data transfer in 

the alternate method. 

9. EETUBN: Return to the SIHSCRIPT II. 5 timing routine. 
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1 



MAIN 



+ + - 

initialize model variables | 

read parameters j 

+- 



Icrsatg permanent entities - paths between tas 
I and host 

I print network configuration 
+ 



•+- 



I 



— — — — — — — — — — — — — — — — — — + — — — — — — — — — — — 

iterate through model for current method then 
for alternate method 



initialize random number seeds 
schedule custcmer arrival to tas 
start simulation 
at termination, print results 
reset model variables 



+ -• 



I 

I 

+ — -+- 

1 end I 
+ +■ 



Figure F. 1 MAIH. 
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TASx . ARRIVAL: easterner arrival to a tas 



j schedule the next customer in amount of time 
(defined by the exponential inter-arrival 
I distribution with parameter 1/lambda 



+ ♦ 

(customer network request 



+ * 

( 

( 



yes 



( 

+- 



no 



• + - 



(1. determine database host | 
( 2. determine work profile ( 
+ + 



available 



RETURN 



none available 



+ + 

1 . seize resource 

2. if hard-copy demand 
schedule event fer 
customer to send 
print cmd in amt of 
time defined by expo- 
nential distribution 
with parameter au2 

3. if no hard-cocy 

demand, 

schedule customer 
departure in amt of 
time defined by expo- 
nential distribution 
with param mul 



RETURN 



+ - 

( 

+ ♦ 

l.if queues permitted 
create temporary 
task with customer 
attributes 
file task in appro- 
priate thqueue 
2. if no queues, 
customer is lost to 
the system 



• -+- 



RETURN 



Figure P.2 TAS ARRIVAL. 
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THEEEAET: CustOEsr departures for current method 

and ter cases when no hard-cepy requests are made 



I update accounting variables | 

I release network resources j 

I I 

+ +- 

1 

+ + + 

I If any ether departures at this same time instant, | 

I 1. remove this event from the events list j 

1 2. update accounting variables j 

I 3. release netwerk resources | 

I I 

+ + . 

I 



+ - 
1 



•+ - 



. search through 
task that can be 
resources . 



all nen-emp- 
serviced bv 



;y thqueue's for 
the available 



2. if s 
r emov 
ize 
no 
sch 
def 

ha 
sch 
in 
dis 



If 






uch a task is found, 
e task from thqueue 
the netwerk resource 
hard-copy demands, 

edule custcaer departure in amount of time 
ined by exponential distribution with 
a me ter mul 
rd-copy demand, 

edule event to send print-command to tas 
amount of time defined by exponential 
tribution with parameter mu2 






I 



RETURN 



Figure F.3 THDEPiHT. 
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USENE: Customer sends print command to TAS 



+ +- 

schedule event at the user-tas to handle 
user print command in the amount of time to 
transmit command from terminal to cpu 

+ 



RETURN 




Eigure F.4 OSEND. 
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UC.aREIvaL: At TAS to handle print command 



+ +- 

j state of tas resource j 

+ +- 



busy 

+ 



I 

I 

I 

+ 



free 

— + - 



1. create temporary 




1. set tas resource 


entity, utask with 




busy 


customer attributes 




2. schedule event to 


2. file stask in tas 




release tas resource 


queue 




in amount of time to 
process the 
request 



+ + + +- 



RETURN 



RE 



URN 






Figure F. 5 UC. ARRIVAL. 



125 



r 



1 



SC.ASEIvaL: Print command arrives at host 



I state of host resource 
I 

^ 



+ - 

I 

I 



busy 

^ A A I — « « « «««« ««« 


free 


T 

1 

1 


1 

1 

L L _ _ _ ». 


1. create temporary 


1 1. set host resource 


entity, stask with 


1 busy 


custcmer attributes 


1 2. schedule event to 


2. file stask in host 


1 release host resource 


queue 


1 in amount of time to 


1 prepare data for 
1 transmission 



+ -r + + +- 



EETUEN 



RE 



URN 



j 



Figure P.6 SC. ARRIVAL. 
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SC.DEEAHT: host 

data fct transfer 



has completed preparaxion of 



I set host resource free | 

+- 



I 

+ + +_ 

I method 1 
+ 



+ 



current j 

+ 



alternate 
+- 




schedule a completion of data 
transfer in amt cf time de- 
fined by the exponential dis- 
tribution with parameter mu31 
+ + 



I 

~ — — — ——— — — 4— 

release network 
resources 

+ +- 



+ — + 

I a I 

♦ --+ 

+ + + 

I state of host j 
(queue I 

+ + 



+ 

(state of high 

+ 



4. +_ 

speed facilityi 

+- 



+ + 

1 . create temporarv 
ItasK with cus- 
tomer attributes 

2 . file Itask in 
Igueue 



busy i free 

+- 

I 

+ + 

1 . seize high speed 
resource 

2 . schedule comple- 
tion of data xfer in 
amt of time defined 
by the exponential 
distributron with 
parameter mu32 



+ -+-+ 

|z2 I 
♦ + 



i 

|Zl 1 

4- 4 



|Zl I 

4 4 , 



J 



Figure F. 7 SC.DEPAai* 
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SC.DEFAHT (continuation 1) 



+ +- 

I Zl I 
+ +- 

+ + +•- 

I stats of thgueue | 

+ +- 

I 

not smpty | empty 

+ + + - 

I 

I 

+ + 



1. remove earliest task in thgueue rhat 
can be serviced by available resources 

2. seize nerwork resources 

3. if nc hard-copy demands, 
schedule customer departure in amr 
of time defined by exponential 
distribution with parameter mul 

4. if hard-copy demands, 

schedule event to send orint command 
tc tas in amount of time defined by 
exponential distribution with 
parameter mu2. 



I 

I 

I 

+-+- + 
I a I 

4 + 



+-+-+■ 

1 a I 
+ + • 



Figure F.8 SC.DEPA3T (continuation 1) . 
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SC.DEEAET (continuation 2) 



+ + - 

I z2 I 
+ +- 



+ - 
1 



not empty 



empty 



•+- 



1. remove earliest staslc from queue 

2. set host resource busy 

2. schedule this event to release host 
resource in amount of time to 
prepare data for transfer. 



• -+ 



EEToiN 



RETUEN 



Figure F.9 



SC. DEPART (continuation 2) . 
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LTKDEEAET: hard-ccpy transfer completed 



+ — +- 

(update accounting variables | 

+ +- 

I 

^ . 

I method | 

+ +- 



current | alternate 

+ + +- 

I I 

+ + + 

(schedule customer( (state of high speed queue 
I departure j ( 



+ 



not empry 



( 

j empty 
+ +- 



( 

+ + 

1. remove earliest Itask from 
Iqueue 

2. schedule this event in amt of 
time defined by exponential 
distrifcuticn wirh parameter mu32 

3. destroy Itask 



+ + 

I 

( I 

+ -+ + + 



if any ether transfers completed at this time 

1. remove event from events-list 

2. update accounting variables 

3. fer alternate case, 

if state of hi-speed queue not-empty, 
remove earliest Itask from Iqueue 
schedule this event in amt of time defined 
by exponential distribution with parameter 
destroy Itask 

4. for current case, schedule a customer 
departure 



( 

( 

RETURN 



Figure F. 10 LTBDEPART. 



+ - 



+ - 



+ 



mu32 



+ 
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CICSING: Halts customer arrivals to the TASs 



+ 

I 

I 

I 

+ 



RETURN 

Figure P.11 CLOSING. 



+ - 

Cancel the customer arrival to the TAS 

+ - 
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APPENDIX G 
INS PROGBAH LISTING 



This Appendix contains the prcgra 
lation icdel and the Job Control La 
were used to run the simulation ar th 
Center . 



m listing for the 
nguage statement 
e K. R. Church Co 



simu- 
s that 
mputer 
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LET FULL. TIME = (INTER(TASK) * 60.) + WAIT. TIME 

LET LFULL.TIME = FULL. TIME 

SCHEDULE A THDEPART GIVEN TASHOST, TAS, HOST, DUMMY 
IN INTER (TASK) * 60. SECONDS 
LET USAGE = 1. 
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